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

沈阳航空工业学院课程设计学号__________班级__________姓名__________指导教师__________年月日沈阳航院设计用纸I沈阳航空工业学院课程设计任务书机械与汽车学院机械设计制造及其自动化专业5406108班学号200504061291一、课程设计题目：用折半查找法猜篮球的价格二、课程设计工作自2007年7月9日起至2007年7月14日止三、课程设计内容：运用所学的C语言知识，编制和调试程序，具有如下功能：用户从键盘输入篮球的价格（假设价格在1~200元之间，并且为整数），让计算器从1元开始用折半法猜测篮球的价格。若计算器的猜测价格偏高，用户输入“高”；若计算器的猜测价格偏低，用户就输入“低”；若计算器猜对了，则显示“正确”。四、课程设计要求：程序质量：贯彻结构化程序设计思想。用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。用户界面中的菜单至少应包括“开始”、“退出”2项。代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：封面课程设计任务书目录需求分析（分析题目的要求）程序流程图（总体流程图和主要功能模块流程图）核心技术的实现说明及相应程序段个人总结参考资料源程序及适当的注释指导教师：____________________学生签名：____________________沈阳航院设计用纸II目录一、需求分析............................................................1二、程序流程图........................................................2三、核心技术的实现说明及相应程序段................4四、个人总结............................................................9五、参考文献............................................................9六、源程序................................................................9沈阳航院设计用纸1一、需求分析经过对程序设计题目的分析可知，整个程序的设计实现大致分为两个模块，其中每一个模块对应一个函数，他们的功能分别是：主函数定义函数价格范围调用子函数(main)，子函数折半查找法猜篮球价格(game)。1、主函数主要实现程序最初运行时定义程序的总体框架，是程序的总体思想，定义函数“game”,“mian”，调用子函数“game”。同时需要输入“function”和“price”两个变量和程序的输出界面以及程序中对错误的分析和改正的方法；2、子函数实现的功能是用折半查找法猜篮球价格；以及输出功能，实现主函数的功能，执行主函数的命令。子函数定义了篮球的最低和最高价格，如果正确则用“mark”代替，如果错误则用“sign”代替。除上面介绍的功能之外，程序还具有退出功能，可以在程序运行正确或者需要退出的时候可以输入0退出。沈阳航院设计用纸2二、程序流程图1、程序总体结构图2、具体功能框图（1）主函数main（2）子函数game图（1）当（1）Function==1真假输入1price200function==2真假enter==’Y’enter==’Y’enter==’y’enter==’y’真假真假退出GameGame(price)(price)沈阳航院设计用纸3（2）子函数图（2）guessnum!=price是judge==“H”||judge=‘h’否Mark=1low=guessnumguessnum=(high/low)/2Judge==‘L’||judge==‘l’否是(judge==‘0’)mark=1high=guessnumguessnum=(high+low)/2Sign=1猜出篮球价格沈阳航院设计用纸4三、核心技术的实现说明及相应程序段本程序主要由一个子函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。子函数是实现折半查找法来猜篮球价格的。具体如下。1、子函数首先要定义变量，最低价格为1，最高价格为200.正确则输出mark，错误则输出sign.然后计算机开始猜篮球的价格。输入0退出。如果如果正确，计算机输出篮球的价格，如果不正确，则计算机提示，如果想要价格好一点的话则输入“H”如果要低一点的话则输出“L”。然后计算机根据折半查找的方法猜篮球的价格。折半查找法的原理就是当你输入“H”的时候计算机就会将最低价格附给”guessnum”.guessnum=(high+low)/2否则当输入“L”的时候，计算机就会把high附给”guessnum”.guessnum=(high+low)/2.如果judge==0正沈阳航院设计用纸5确，程序结束。计算机输出“Itissoeasy.”然后输出篮球的价格。请输入0退出。否则计算继续。具体程序如下：voidGame(intprice){intguessnum=1,low=1,high=200,mark=1,sign=0;charjudge;printf(\nThegameisbeginning......Youcaninput0toexit!);while(guessnum!=price){if(mark)printf(\nPC:Istheprice%d?,guessnum);elseprintf(\nPC:Whatdoesthatmean?Pleaseinputtheletter\'h\'or\'l\');printf(\nYouwant:(H:Let'shigher/L:Let'slower):);scanf(%c,&judge);scanf(%c,&judge);if(judge=='H'||judge=='h'){mark=1;low=guessnum;guessnum=(high+low)/2;}elseif(judge=='L'||judge=='l'){mark=1;high=guessnum;guessnum=(high+low)/2;}elseif(judge=='0'){沈阳航院设计用纸6sign=1;break;}elsemark=0;}if(sign==0){printf(\nPC:Itissoeasy!Thepriceis%d!,price);printf(\nTheend!);printf(\ninput-0-toexit!);}else{printf(\nThegameisinterupted!);}}2．主函数主函数是程序的总体框架，主函数定义变量以及调用子函数。主函数定义function和price两个变量。主函数中确定了程序的输出界面。Welcome!Letusgo!Inputtheprice.Pcbeginguessing.Exittowindow.四部分。然后根据需要选择。当输入正确即，价格在1-200之间的时候。计算机继续运算，当输入错误的时候，则计算机提示Pleaseinputthepricebetween1and200.然后计算机继续提示，Doyouwantthecomputertoguessthe沈阳航院设计用纸7price?(Ytoallow).当计算机猜出篮球价格的时候，程序结束。当没有正确的按照计算机的指示操作的时候，计算机自动提示，你输入了错误的数字。直到你输入正确的猜测数字。然后输入0退出。具体的程序如下：#includestdio.hvoidGame(intprice);voidmain(){intfunction,price;charenter;printf(Welcome!Let'sgo!\n);printf(1-Inputtheprice\n);printf(2-PCbeginguessing\n);printf(0-exittowindow\n);printf(pleasehaveachoice!\n);while(1){scanf(%d,&function);{switch(function)case2:if(function==2){printf(Pleaseinputthepricefirst(1~200):);scanf(%d,&price);while(price1||price200){printf(Oh,no!Pleaseinputthepricebetween1and200:(OK?));scanf(%d,&price);}printf(Doyouwantthecomputertoguesstheprice?(Ytoallow):);沈阳航院设计用纸8scanf(%c,&enter);scanf(%c,&enter);if(enter=='Y'||enter=='y')Game(price);break;case1:printf(Pleaseinputthebasketballprice(1~200):);scanf(%d,&price);while(price1||price200){printf(Pleaseinputthepricebetween1and200:);scanf(%d,&price);}printf(Doyouwantthecomputertoguessthebasketballprice?(Ytoallow):);scanf(%c,&enter);if(enter=='Y'||enter=='y')Game(price);break;default:printf(Youhaveinputawrongfuctionnumber!);printf(\n//***********Pleaseguessthebasketballprice************//\n);printf(2-PCbeginguessing\n);printf(1-Inputtheprice\n);printf(\nWelcometoGuessBasketballprice\nPleaseinputthefunctionnumber:);scanf(%d,&function);break;case0:exit(0);}}}}}沈阳航院设计用纸9四、个人总结折半查找法是程序的主要方法，通过对方法的认识制定方案。程序分为主函数和子函数两部分，主函数是程序的整体框架，子程序执行折半查找法的核心部分。通过此次课程设计我对C语言的知识有了更加深刻的了解。在不断的对程序调试过程中，对以前学过的知识有了更深刻的了解加深了对知识的理解。经过不懈的努力顺利的完成答辩。五、参考文献1谭浩强．C程序设计．北京：清华大学出版社，20052刘成等．C语言程序设计实验指导与习题集．北京：中国铁道出版社，2006六、源程序#includestdio.hvoidGame(intprice);voidmain(){intfunction,price;沈阳航院设计用纸10charenter;printf(Welcome!Let'sgo!\n);printf(1-Inputtheprice\n);printf(2-PCbeginguessing\n);printf(0-exittowindow\n);printf(pleasehaveachoice!\n);while(1){scanf(%d,&function);{switch(function)case2:if(function==2){printf(Pleaseinputthepricefirst(1~200):);scanf(%d,&price);while(price1||price200){printf(Oh,no!P