用折半查找法猜篮球的价格.docx

1、用折半查找法猜篮球的价格沈 阳 航 空 工 业 学 院 课程设计学 号 200604021117班 级 6402104姓 名 冯志强指导教师 刘成2007年 9月 15日沈阳航空工业学院课程设计任务书院系：电子 专业：电子信息工程 班级：6402104学号：200604021117 题目：用折半查找法猜篮球的价格一、课程设计时间2007年9月10日至2007年9月14日，共计1周，20学时。二、课程设计内容用C语言编写软件完成以下任务：用户从键盘输入篮球的价格（假设价格在1200元之间，并且为整数），让计算器从1元开始用折半法猜测篮球的价格。若计算器的猜测价格偏高，用户输入“高”；若计算器的猜

2、测价格偏低，用户就输入“低”；若计算器猜对了，则显示“正确”。三、课程设计要求1. 程序质量： 贯彻结构化的程序设计思想。 用户界面友好，功能明确，操作方便。 用户界面中的菜单至少应包括“输入篮球价格”、“计算器开始猜测”、“退出”3项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。2. 课程设计说明书：课程结束后，上交课程设计说明书和源程序。课程设计说明书的格式和内容参见提供的模板。四、指导教师和学生签字指导教师：_ 学生签名：_五、成绩：六、教师评语： 目录一、需求分析 1二、程序流程图 2三、核心技术的实现说明及相应程序段 5四、个人总结 8五、参考文献 8六、源程序 9一、需

3、求分析经过对程序设计题目的分析可知，整个程序的设计实现大致分为三个模块，其中每一个模块对应一个函数，他们的功能分别是：输入篮球价格函数(getprice)，猜测篮球价格函数(guessprice)，以及主函数(main)。1、输入篮球价格函数 主要实现程序最初运行时用户对篮球价格的设定（价格在1-200元之间，并且为整数）；2、猜测篮球价格函数 实现的功能是让计算器从1元开始用折半法猜测篮球的价格。若计算器的猜测价格偏高，用户输入“高”；若计算器的猜测价格偏低，用户就输入“低”；若计算器猜对了，则显示“正确”。；3、主函数 实现的是程序界面的打印，以及根据用户输入的指令实现功能函数的调用。二、

4、程序流程图1、程序总体结构图图1程序总体结构图图1程序总体结构图2、具体功能框图（1）输入篮球价格函数(getprice)定义变量初始化当输入价格不在1-200元以内提示用户输入篮球价格输入价格给变量price把price值带回主函数图2 添加学生数据函数图2输入篮球价格函数流程图（2）猜测篮球价格函数(guessprice)变量初始化 mid=(low+high)/2;当赋给mid的值不等于真实价格时 输入字符串判断是否偏高是否 把mid+1的值赋值给low变量把mid-1的值赋值给high 变量图3猜测篮球价格函数流程图三、核心技术的实现说明及相应程序段本程序主要由两个自定义函数和一个主函

5、数组成，其中主函数以菜单的形式调用其它函数来实现要求的所有功能。在这些函数当中，输入篮球价格函数和猜测篮球价格函数是程序中较为核心的部分，下面进行说明。1、输入篮球价格函数用户输入一个价格，对这个PRICE进行讨论。把价格限制在1200内，如不在这个范围内的话会输出：“请输入价格(在1200元之间，并且为整数):”直到输入的在1-200之间才会进行运算。int getprice(void) int price; while (price 200) printf(请输入价格(在1200元之间，并且为整数): );scanf(%d, &price); return (price);图4程序主界面2

6、、猜测篮球价格函数 定义了两个整型变量，low,high.这分别是1，200。用折半法来运算： while (mid = (low + high) / 2) != price)，如果猜测的比实际的高了。你就输入“高”，若低了你就输入“低”。具体的程序段如下:void guessprice(int place) int mid, low = 1, high = 200; char s30 = ; while (mid = (low + high) / 2) != place) printf(计算机猜测的价格是: %dn, mid); printf(如果价格高，请输入“高”；如果价格低，请输入“低

7、”n); if (strcmp(gets(s), 高) = 0) high = mid - 1; else if (strcmp(s, 低) = 0) low = mid + 1; printf(猜测结果正确，篮球的价格是%dn,mid);图5程序运行截图四、个人总结这次课设让我解决问题的能力提高了，不仅如此，还让我们同学之间的友情变的更深了，因为一个个问题在讨论中解决，让我们彼此更加了解了。总之，在害怕课设，从把它当作一个任务，到把它当作一个证明自己的方法，这样的转变不能不说自己又成熟了一点了。这次课设让我受益匪浅。五、参考文献1 谭浩强C程序设计北京：清华大学出版社，20052 刘成等C语

8、言程序设计实验指导与习题集北京：中国铁道出版社，2006六、源程序#include #include int getprice(void) int price; while (price 200) printf(请输入价格(在1200元之间，并且为整数): ); scanf(%d, &price); return (price);void guessprice(int place) int mid, low = 1, high = 200; char s30 = ; while (mid = (low + high) / 2) != place) printf(计算机猜测的价格是: %dn,

9、mid); printf(如果价格高，请输入“高”；如果价格低，请输入“低”n); if (strcmp(gets(s), 高) = 0) high = mid - 1; else if (strcmp(s, 低) = 0) low = mid + 1; printf(猜测结果正确，篮球的价格是%dn,mid);main() int price; printf(*n *n*欢迎使用折半查找法猜篮球价格程序*n*n*输入l输入篮球价格*n*输入s开始猜测*n*输入q退出程序*n*n);while(1)switch(getch() case l:price=getprice();break; case s:guessprice(price);break; case q:printf(*6402104班冯志强版权所有*)；exit(0);