上机实验五循环结构- 参考答案.doc

上机实验五 循环结构程序设计学号:姓名：一目的要求1 掌握用for、while、do-while语句实现循环的基本技巧；2 掌握循环次数不确定的解题技巧；3 掌握break语句、continue语句在循环语句中的作用以及不同之处；4 掌握多重循环的编程技巧。二实验内容【实验题1】. 程序填空：分别用for、while、do-while语句编程，输出菲波那契数列的前20项，要求每行输出10项。源程序1： 用for语句实现#include void main() int i,x1,x2,x; x1=x2=1; printf(%6d%6d,x1,x2); /*Line 5: 输出前2项*/ for(i= 3 ; i=20; i+) x=x1+x2; printf(%6d,x);/*Line 8*/ if( i%10=0 ) printf(n);/*每行输出10项*/ x1= x2 ;x2= x ; 编译、连接并运行该程序，则显示思考：line 5和line 8行中printf()函数的格式控制符均为”%6d”, 假如均改为”%d”, 输出结果有何不同？输出的数据无间隔源程序2： 用while语句实现#include void main() int i,x1,x2,x; x1=x2=1; printf(%6d%6d,x1,x2); /*输出前2项*/ i= 3 ; while( i=20 ) x=x1+x2; printf(%6d,x); if( !(i%10) ) printf(n);/*每行输出10项*/ x1= x2 ;x2= x ; i+ ; 源程序3： 用do-while语句实现#include void main() int i,x1,x2,x; x1=x2=1; printf(%6d%6d,x1,x2); /*输出前2项*/ i= 3 ; dox=x1+x2; printf(%6d,x); if( !(i%10) ) printf(n);/*每行输出10项*/ x1= x2 ;x2= x ; i+ ; while( i=20 );【实验题2】程序填充：输入double型变量x的值，计算下列算式的值，直到最后一项的绝对值小于10-5。源程序如下：#include#includedouble fact( int n); /*函数说明*/void main() int i; double x,item,s=0; printf(Input x:); scanf(%lf,&x); /*输入实数x */ i=1; do item= pow(x,i) / fact(i) ; /*用数学库函数pow()和自定义函数fact()，求加项item*/ s= s+item;/*line 11*/ i+; while( fabs(item) = 0.00005 ); /*循环条件：加项item的绝对值不小于10-5*/ printf(s=%.4fn, s); /*输出算式的值，保留4位小数*/* 自定义函数fact() */double fact( int n)int i;double f=1;for(i=1; i=6）,符合条件的两个素数a和b必然位于区间3, k-1.(为什么不从2开始？)3. 由于k=a+b，通过内层循环试探性地找出第一个加数a后，第二个加数b可用推算而得，再调用函数prime()来判断a、b是否是素数，如果两者均为素数，则停止寻找素数，并输出k=a+b.源程序如下：#include#include int prime( int n); void main() int a,b,k ; for(k=6; k=100; k+=2 )/逐个处理6100之间的偶数kfor( a=3; ak; a+ ) /针对偶数k, 寻找第一个素数加数项ab=k-a; if( prime(a) & prime(b) ) break;/如果a,b同为素数, 跳出内层循环 /内层循环printf(%d=%d+%d ,k,a,b); /输出k=a+bif(k%5=0) printf(n);/每行输出5组 /外层循环 /自定义函数prime(n),判断整数n是否是素数，是则返回1，不是则返回0int prime(int n) int i ; for( i=2; i sqrt(n) ) return 1; /n是素数,返回1else return 0;/若为假，n不是素数返回0 【实验题4】程序填空：输入一个整数，从高位开始逐位分割各位数字，如输入7358，则输出 7 3 5 8（2007年春笔试真题）【分析】我们已经学习了如何用整除运算和求余运算求出一个整数number的位数、以及从低位到高位的各位数字。本题则是从高位向低位逐步分解各个数位，关键是先求出这个整数是几位数？如果已知number是k位数，那么该整数整除10k-1，就可得到最高位的数字；然后对剩余部分除以10k-2，得到下一个数位上的数字；再对剩余部分除以10k-3,实例如下：被除数numberk 最高位权重power=10k-1 高位数字number/power余数7358410007358 3583100358 5821058 81180 0 -结束！源程序如下：#include void main( ) int i, digit, k,power, t ,number;printf(Enter an integer:); scanf(%d, &number); /输入整数numberif (number0) number = -number; /如果number为负数，取其相反数 /求number的位数：kt=number; /*line 7: 复制number到t */ k =0; do k+; t /= 10 ;while(t!=0);/求最高位的权重：power=10k-1power=1;for(i=1; i=k -1 ; i+) power=power*10; /从最高开始,逐位分解并输出各位数字while( k-!=0 ) digit = number/ power ; /求当前被除数的最高位数字 printf(%3d , digit); number = number % power ; /抛弃最高位 power = power / 10 ; /缩小权重 printf(n);编译、连接并运行程序，输入-79，输出： ； 如果输入4，则输出 ； 如果输入27354，则输出 。 问题1：为在Line 7要复制number，而不直接使用number来求位数k?后面的程序中还需要用到number的值来求各个数位的数字问题2：为什么在该程序中，求最高位的权重power=10k-1时,不直接使用数学库函数pow(10,k),而是用for循环来解决幂运算？pow()函数的返回值为double型，不适合 后面的while循环中的整除和求余 运算【实验题5】程序设计：百文百鸡问题：已知公鸡每只5文钱，母鸡每只3文钱，小鸡1文钱3只，请输出用100文买100只鸡的全部解，即公鸡、母鸡、小鸡应各买几只？-请参照搬砖问题。源程序：源程序：#include void main( ) int cock, hen,chick;for( cock