(实训程序一.docVIP

程序一：简单数学问题 一、程序功能简介： 实现多个简单数学问题的求解。 二、题目分析 完成与菜单项对应的功能设计 void FindNum( ); /*用穷举法找到被咬掉的数字*/ void FindRoot( ); /*求解方程ax2+bx+c=0的根*/ 3、void Detective( ); /*根据线索用穷举法找出牌照号码*/ 4、void Monkey( ); /*根据天数循环求出第一天所摘桃子数*/ 5、void Diamond( ); /*调用函数Print_Diamond( )输出line行的钻石图案*/ 6、void Calculator( ); /*实现两个整数简单的加减乘除四则运算*/ 这是几道简单的程序设计题（不过对我们蛮难的）在下是刚刚学习的新手，请高手指点指点我们应该做那几道！题目1????? 使用菜单选择程序??? 菜单是应用程序的界面，控制语句用来改变程序执行的顺序，是实现结构化程序设计的基础。设计一个比较实用的菜单，通过菜单选择不同的功能。?? 设计分为两步：首先设计一个含有多个菜单项的菜单演示程序，然后再为这些菜单项配上相应的功能。一、设计一个菜单程序（1）菜单内客程序运行后，给出6个菜单项的内容和输入提示。?? 1．FindNum?? 2．FindRoot?? 3．Detective?? 4．Bear?? 5．Diamond?? 6．Goodbye！?? Input 1-6：（２）设计要求使用数字1-6来选择菜单项，其他输人则不起作用。二、增加菜单项的处理功能???? 以设计的菜单为基础，增加菜单项的处理功能。菜单项设计要求???? 这其实是5道编程题，目的是锻炼使用控制语句的能力。???? （１）FindNum???? 一只老鼠咬坏了账本，公式中符号口代表是被老鼠咬掉的地方。要想恢复下面的等式，应在口中填上哪个相同的数字？???? 3口×6237=口3×3564???? 利用计算机的计算速度快的特点，把所有可能的数都试一下，从中找出符合条件的数。这就是所谓的穷举法。???? 某位的数字只有0-9个数字，显然已经排除了为0的可能性，将1--9种可能性拿来试验，即可找到合适的数字。由此可见，就是寻找满足下式面的i值：???? (30+i)×6237=（10×i+3）×3564?? （２）FindRoot???? 这里要求编制一个求方程ax2+bx+c=0的根的程序。一般将系数设计成float型，可以把变量设为double型，使用库函数sqrt求平方根，sqrt在头文件math.h中定义。假设?????? d=b×b－4×a×c可以根据d大于、等于或小于零来决定求解方法。?????? if（d＞0）{//有两个不相等的实数解}else if ( d = = 0 ){//有两个相等的实数解}??? else???? {//有两个不相等的虚数解}（３）Detective这是一道侦探题。一辆汽车憧人后逃跑。4个目击者提供如下线索：?? 甲：牌照三、四位相同；??? 乙：牌号为31xxxx;?? 丙：牌照五、六位相同；??? 丁：三一六位是一个整数的平方。为了从这些线索中求出牌照号码，只要求出后四位再加上310000即可。这四位又是前两位相同，后两位也相同，互相又不相同并且是某个整数的平方的数。可以仍然使用穷举法，利用计算机的计算速度快的特点，把所有可能的数都试一下，从中找出符合条件的数。因为后面4位数，1000的平方根31，所以穷举实验时不需从1开始，而是从31开始寻找一个整数的平方。下面直接使用for语句格式，给出算法思想。for ( i=1 ; i=9 ; i++)????? for ( j=0 ; j=9 ; i＋＋)???????? if ( i != j )????????? {?? k = i *1000 + i * 100 + j * 10 + j;?????????????? for ( c = 31 ; c * c k ; c ++）??????????????? if ( c * c = = k) cout”牌照号码是：”310000 + k;?????????? }?????????????????? （４）Bear本题是一个笑话，话说有一只狗熊到玉米地里掰玉米，一边掰一边吃。第一天吃了一半，又拿走一个回去喂小狗熊。第二天又去吃了剩下的一半，走时仍然带一个回去喂小狗熊。以后每天都吃前一天剩下的一半，拿走一个。到第十天时，地里只剩下一个玉米。求地里一共有多少玉米。这里可以使用回溯算法。假设狗熊每次吃掉的为x2,则第10天时的x2=1，第9天地