济南大学c语言实验6.docVIP

第十周上机课后上交1、2大题实验报告 第十一周上机课后上交3、4、5大题实验报告 实验6 选择、循环结构的综合编程 一、目的和要求 1熟练应用C语言的三种基本结构编程解决具体的问题。 2掌握continue语句和break语句的使用方法。 3掌握用循环的方法实现一些常用算法（如穷举、迭代、递推等）。 二、实验内容 1穷举法编程 编写程序，输入两个正整数m和n，求它们的最大公约数和最小公倍数。 ① 输入两组数据，分别使m n和m n，观察结果是否正确。 ② 分别用while语句、do-while语句和for语句实现。注意循环控制表达式的写法。 提示： ① 先求最大公约数，再用m和n的乘积除以最大公约数，结果即为最小公倍数。 ② 求最大公约数的算法： ??法一，穷举法 法二，求差判定法：用大数减小数，如果差不为零，就用差继续减小数，直到差为零为止。最后这个差就是最大公约数。 ??法三，辗转相除法：用大数除以小数，如果不能整除，就用余数来除刚才的除数；依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。 2）输出所有的水仙花数。水仙花数是指一个3位数，各位数字的立方和等于该数本身，例如153 13+53+33。 提示： ① 法一：将问题转化为求的三个解，可以用穷举法。 ③ 法二：首先对100到999之间的每个数分别求它的个位、十位和百位数，再判断是否满足水仙花数的条件。 2递推问题 （）国民生产总值（GDP）每年递增7.5%，编写程序计算并输出需要多少年国民生产总值才能翻一番。 2）银行存款年利率为1.9%，编写程序计算并输出需要存多少年存款才能翻一番。 3）有一分数序列： 求出这个数列的前20项之和。 4）编写程序，用公式计算π的近似值，直到最后一项的绝对值小于10?6。 5）下面是一个计算e的近似值的C程序。从键盘输入detax，使误差小于detax。 #include void main double e 1.0,x 1.0,y,detax; int i 1; printf Input a error: ; scanf %lf,detax ; y 1/x; while y detax x x*i; y 1/x; e e+y; i+ 1; printf e %12.10lf\n,e ; 编译并运行，分析结果。 ① 理解并运行程序，写出程序所依据的计算公式。 ② 当输入的detax各是什么值时，能分别使程序按下面的要求运行： ??不进入循环 ??只循环两次 ??进入死循环（程序将永远循环下去） 如何才能知道程序循环了多少次？ ③ 若把程序中while语句之前的语句y 1/x”去掉，运行并分析结果。 ④ 把原程序中的while结构改为do-while结构，程序应作哪些修改？并运行修改后的程序，比较while语句和do-while语句的异同。 6）输入一个正整数，计算并输出该数各位上的数字之积。如输入1234，则结果为24。 （7）求的值，其中a是一个数，a 2，n 52+22+222+2222+22222。a和n均由键盘输入。 输入x，计算级数： 要求精度为10-8。 31）用循环语句编写程序，输出图4.3中的图案2）用循环语句编写程序，输出图4.4中的图案 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 图4.3 图4.4 （3）用循环语句编写程序，输出图4.5中的图案4）用循环语句编写程序，输出图4.6中的图案X Y X Y X Y X X Y X Y X Y X Y X Y X X Y X Y X Y X X Y X * * * * * * * * * * * * * * * * * * * * * 图4.5 图4.6 （5）输入正整数n，计算并输出小于等于n的素数的个数。已知n 2。 （6）编写程序，打印出九九乘法表1*1 1 2*1 2 2*2 4 3*1 3 3*2 6 3*3 9 4*1 4 4*2 8 4*3 12 4*4 16 5*1 5 5*2 10 5*3 15 5*4 20 5*5 25 6*1 6 6*2 12 6*3 18 6*4 24 6*5 30 6*6 36 7*1 7 7*2 14 7*3 21 7*4 28 7*5 35 7*6 42 7*7 49 8*1 8 8*2 16 8*3 24 8*4 32 8*5 40 8*6 48 8*7 56 8*8 64 9*1 9 9*2 18 9*3 27 9*4 36 9*5 45 9*6 54 9*7 63 9*8 72 9*9 81