上机实验五- 循环结构程序设计 - 答案

上机实验五 循环结构程序设计

姓名：

学号:

姓名：

本次实验一共5个题目，4个必做，一个选做

我建的浙师大c程序设计群，群号为：185106065，大家加入下，验证信息请写为班级+姓名。

我打算以后把每次实验的答案（我写的代码）都放到群共享里面，大家可以在群里讨论下不会的地方或者不同的实现方法。

！！！！！重要提醒：邮件主题和本word文件名统一用 班级+学号+姓名+实验几 命名（学号和姓名记得不能少），不然我在检查作业提交情况时可能会漏掉！！！！！

一．目的要求

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(\ /*Line 5: 输出前2项*/ for(i= 3 ; i<=20; i++){ x=x1+x2; printf(\ /*Line 8*/ if( i == 0 ) printf(\ /*每行输出10项*/ x1= x2 ; x2= x ; } } 编译、连接并运行该程序，则显示

思考：line 5和line 8行中printf()函数的格式控制符均为”m”, 假如均改为”%d”, 输出结果有何不同？

源程序2： 用while语句实现

#include void main()

{ int i,x1,x2,x; x1=x2=1;

printf(\ /*输出前2项*/

i= 3 ;

while( i <= 20 ){ x=x1+x2;

printf(\

if( i == 0 ) printf(\ x1= x2 ; x2= x ; i++ ; } }

/*每行输出10项*/

源程序3： 用do-while语句实现 #include void main( ) { int i,x1,x2,x; x1=x2=1; printf(\ /*输出前2项*/ i= 3 ; do{x=x1+x2; printf(\ if( i == 0 ) printf(\ /*每行输出10项*/ x1= x2 ; x2= x ; i++ ; }while( i <= 20 ); }

【实验题2】（课本p141第10题）有一个分数序列

2/1，3/2，5/3，8/5，13/8，21/13，…

求出这个分数序列的前20项之和。

源代码粘贴处

#include void main() { int i; double x1,x2,x,sum = 0; x1=x2=1.0; //直接在上一题的程序上做简单修改

for(i=1 ; i<=20; i++) { x=x1+x2; sum = sum +x/x2; x1= x2 ; x2= x ; } printf(\}

【实验题3】（课本p141第11题）一个球从100米高度自由落下，每次落地后反跳回原来高度的一般，再落下，再反弹。求它在第10次落地时，共经过多少米，第10次反弹多高。

源代码粘贴处

#include void main() { int i; double h = 100,sum = 100;//第一次落地为100，所以令sum = 100 for(i= 1 ; i<=10; i++) { h = h/2;//反弹一次减半，一共要反弹十次 if( i < 10)//第一次落地已加，所以只执行9次，跳过最后一次 sum = sum + 2*h/2; } printf(\，h = %f\}

【实验题4】程序填空：输入一个整数，从高位开始逐位分割各位数字，如输入7358，则输出 7 3 5 8（2007年春笔试真题）

【分析】此题可能有些难度，请仔细按代码行对应的注释思考

我们已经学习了如何用整除运算和求余运算求出一个整数number的位数、以及从低位到高位的各位数字。本题则是从高位向低位逐步分解各个数位，关键是先求出这个整数是几位数？

如果已知number是k位数，那么该整数整除10k-1，就可得到最高位的数字；然后对剩余部分除以10k-2，得到下一个数位上的数字；再对剩余部分除以10k-3,…实例如下：

被除数number k 最高位权重power=10k-1 高位数字number/power 余数 7358 4 1000 7 358 358 3 100 3 58 58 2 10 5 8 8 1 1 8 0 0 -----------结束！ 源程序如下：

#include void main( )

{ int i, digit, k,power, t ,number;

printf(\ scanf(\ //输入整数number if (number<0) number = -number; //如果number为负数，取其相反数

//求number的位数：k

t=number; /*line 7: 复制number到t */ k =0; do{ k++;

t = t/10 ; }while(t!=0);

//求最高位的权重：power=10k-1 power=1;

for(i=1; i

//从最高开始,逐位分解并输出各位数字 while( k--!=0 ){

digit = number/power ; //求当前被除数的最高位数字 printf(\

number = number%power ; //抛弃最高位 power = power/10 ; //缩小权重 }

printf(\}

编译、连接并运行程序， 输入-79，输出： 7 9 ； 如果输入4，则输出 4 ； 如果输入27354，则输出 2 7 3 5 4 。 问题1：为什么在Line 7要复制number，而不直接使用number来求位数k?

因为求位数需要t=t/10,如果不复制，直接使用numbe=number/10则会改变number的值。后续程序还会用到number,所以需要复制number给t。

(选做题)【实验题5】程序设计：百文百鸡问题：已知公鸡每只5文钱，母鸡每只3文钱，小鸡1文钱3只，请输出用100文买100只鸡的全部解，即公鸡、母鸡、小鸡应各买几只？ 源程序： 源程序：

#include

#define T 100//此处为了方便修改，比如200文买200只鸡，此处改为#define T 200即可 void main( ) { int cock, hen,chick; for( cock = 0; cock <= T; cock++) for( hen = 0; hen <= T; hen++) { chick = T - cock - hen;//小鸡数 if(chick >= 0 && (chick%3 == 0))//小鸡数要大于等于0，小鸡数必须为3的倍数 if(5*cock+3*hen+chick/3 == T)//判断钱数是否为100 printf(\输出结果 } }

提示：

本题可能需要考虑：

1） 遍历可能出现的所有情况，需要用到双重循环，也可以用三重循环；

2） 需要判断对于给定的一种情况，是否满足其总价为100文，鸡的个数为100个。 本题答案为4种情况。