当前位置：文档之家 › 第5章循环结构程序设计

第5章循环结构程序设计

  • 格式：doc
  • 大小：60.50 KB
  • 文档页数：9

下载文档原格式

  / 9

合集下载

C语言 第五章-循环结构程序设计

C语言 第五章-循环结构程序设计

执行过程如图所示。其中i为外循环的控制变 量，j为内循环的控制变量。
i =0 当 i <=10
j=0 当 j<=10
printf(“%d ”, i*j ) j++ i++
例4 编程打印“九九乘法表”。
分析：九九乘法表 1×1＝1 1×2＝2 1×3＝3 … 2×1＝2 2×2＝4 2×3＝6 … 3×1＝3 3×2＝6 3×3＝9 … …… 9×1＝9 9×2＝18 9×3＝27 …
i ++ ; } while ( i <= 100 ) ; printf ( " %d " , sum ) ; }
结果相同
同样是下列程序，但如果while后面的表达式结果一开始就是 假时，两种循环结果会不一样。
main ( ) /*程序1*/
{ int i , sum = 0 ; i = 101 ;
所以程序需要设计成二重循环。由于题目只 要求找到一组解，所以在循环过程中只要找到一组 满足条件的x, y, z就可以跳出循环。
跳出循环的方法可以采用break语句，但是， 因为是二重循环，所以要考虑使用break是否方便。
程序 百钱买百鸡问题。 void main ( ) { int x , y , z ;
打印第2行 ( i = 2 ) for (j=1;j<=9;j++) printf(“%5d”,i*j) ; printf ( “ \n ” ) ; /*换行打印*/
…… 打印第9行 ( i = 9 )
for (j=1;j<=9;j++) printf(“%5d”,i*j) ; printf ( “ \n ” ) ; /*换行打印*/

第5章 循环结构程序设计

第5章 循环结构程序设计
龙诚数码：
do-while语句的简单应用 do-while语句的简单应用
【例5.3】用辗转相除法求m和n的最大公约数 5.3】用辗转相除法求m
定义m、 、 定义 、n、r m<n T F m和n交换 和 交换 r=m%n m=n n=r 当r != 0时 时 输出最大公约数m 输出最： 算法和程序：
main( ) { int m,n,r; scanf("%d, %d",&m,&n); if (m<n) { r=m; m=n; n=r; } do { r=m%n; 程序运行情况如下： 程序运行情况如下： m=n; 24, 60 24, n=r; 12 }while(r!=0); while(r!=0 printf("%d\n",m); }
for语句的算法 for语句的算法
流程图 计算表达式1 计算表达式
表达式2 表达式 为真? 为真
15
N-S结构图 结构图 for (表达式 表达式 表达式 表达式1;表达式 表达式3) 表达式 表达式2;表达式 N 语句
Y 语句 计算表达式3 计算表达式
例如： 例如： 可部分或全部省略， 可部分或全部省略， main( ) 但“;”不可省略 { int i,sum; sum=0; for ( i=1; i<=100; i++) i=1 i<=100; sum=sum+i; sum=sum+i; printf("sum=%d\n",sum); }
龙诚数码：
18
for语句的简单应用 for语句的简单应用
【例5.4】求n! ，即计算p=1×2×3×…×n 5.4】 即计算p=1× 的值。 的值。

第五章 循环结构程序设计

第五章 循环结构程序设计

第五章循环结构程序设计循环结构是结构化程序设计的三种基本结构之一，也是最重要、最常用的一种基本结构。

其特点是：在给定条件成立时，反复执行某程序段，直到给定条件不成立时为止。

给定的条件称为循环条件，反复执行的程序段称为循环体。

根据开始或结束循环的条件不同，在C 语言中可以用如下语句实现循环：1. 用goto语句和if语句构成循环。

2. 用while循环语句。

3. 用do-while循环语句。

4. 用for循环语句。

5.1 语句标号、goto语句及用goto语句构成的循环1.语句标号语句标号就是给程序中的某一个语句定义的标识符，标号可以是任意合法的标识符，但在语句标号和它所标识的语句之间必须加一个冒号作为分隔符。

C程序中的任何一个可执行语句之前都可以加上语句标号。

例如：stop：printf(“END\n”)；通常，语句标号只是用作goto 语句的转向目标。

如：goto stop；如果程序中没有用goto语句改变程序的执行顺序，也就没有必要出现语句标号。

2.goto语句goto语句称为无条件转向语句，goto语句的一般形式为：goto 语句标号；goto语句的作用是把程序的执行转移到语句标号所在的位置，但这个语句标号必须与此goto语句在同一个函数之内。

goto语句不符合结构化程序设计的原则，因为无条件转向使得程序的结构没有规律、可读性差。

对于初学者来说应尽量避免使用goto语句，但如果使用goto语句能够大大地提高程序的执行效率，也可以使用。

3.用goto语句构成的循环结构goto语句通常与if语句配合构成条件转移语句，用来实现构成循环或跳出循环等功能。

例5.1统计从键盘输入的一行字符的个数。

#include <stdio.h>main(){int n= 0;char ch;printf("input a string\n");loop: ch= getchar();n++;if(ch!='\n') /*字符'\n'是结束从键盘输入字符串的标志*/goto loop;n=n-1; /*不要统计字符'\n'*/printf("%d",n);}当用户从键盘上输入一个字符后，先执行n++进行计数，然后判断该字符是否为'\n'字符，若该字符不是'\n'字符，则转移至loop构成循环；否则不执行goto语句，程序在输出n的值后结束。

清华大学VB经典教案第五节——循环结构程序设计

清华大学VB经典教案第五节——循环结构程序设计

每循环一次，循环变量的值自动加一个
步长，然后判断循环变量的值是否“超 越”终值，如果“超越”，则结束循环，
否则进行下一次循环，用如图5-1所示
的流程图表示。
说明： （1）循环变量、初值、终值、步长都是数值类型； （2）步长可正可负，但不能为0，否则，循环将变成死循环或 无限循环；步长为1时，[Step <步长>]可以省略； （3）当初值小于终值时，步长为正；当初值大于终值时，步 长为负； 通过初值、终值、步长可以计算循环体的循环次数，计算公 式如下： 循环次数=Int((终值-初值)/步长)+1 注意：如果循环次数≤0，即当初值小于终值时，步长为负 ，或者当初值大于终值时，步长为正，则循环体一次都不执行。 （4）Exit For可以退出其所在层的For…Next循环，这一点在 多重循环中尤为重要。
分析：假设某个三位的正整数为n， 要判断n是否是“水仙花数”，关键是 要求出n的百位数字a、十位数字b和个 位数字c，即 百位数字a = n \ 100 十位数字b = n \ 10 Mod 10 个位数字c = n Mod 10
5.2 While…Wend循环 While…Wend循环用于循环次数未知的循环，其语法格式 如下： While <条件表达式> [<语句组>] Wend 当条件表达式的值为True时执行循环体，为False时结束 循环，用如图5-5所示的流程图表示。
入项；组合框是由文本框和列表框组合而成，因此，组合框 具有文本框和列表框的功能，既可以输入项也可以选择项，
但任意时刻最多只能选择一个项，选中的项将显示在组合框
中。
5.5.1 列表框 1．列表框的常用属性 （1）List属性 存放列表框中的所有项，是一个一维字符串数组，数组 名为List，下标为项的索引值，从上到下，第一个项的索引值 为0，第二个项的索引值为1，以此类推。 （2）ListCount属性 返回列表框中项的个数。 （3）ListIndex属性 返回当前选中项的索引值。若有多个项被选中，则返回 最后一个选中项的索引值；也可以给该属性赋一个整数值来选 中对应索引值的项；如果没有选中任何项，ListIndex属性值 为-1。 （4）Selected属性 判断列表框中的某个项是否被选中，选中为True，否则 为False。该属性是一个一维布尔或逻辑型数组，数组名为 Selected，下标为项的索引值。

C语言程序设计_05循环结构程序设计

C语言程序设计_05循环结构程序设计

5.2 DO…WHILE循环结构 5.2.1 DO…WHILE语句的格式 DO…WHILE语句的一般格式为： DO 语句 WHILE(表达式); DO…WHILE语句中的表达式表示循环的条件，可 以是任何表达式，常用的是关系表达式和逻辑表达 式。表达式必须加圆括号。语句是重复执行的部分， 称作循环体。
由亍循环体在表达式2乊后表达式3乊前执行所以把循环体语句放在表达式3的开头循环体语句不原来的i构成逗号表达式作为循环语句新的表达式3从而也就没有循环体语句了
第5章 循环结构程序设计
5.1 WHILE循环结构 5.2 DO…WHILE循环结构 5.3 FOR循环结构 5.4 与循环有关的控制语句 5.5 3种循环语句的比较 5.6 循环的嵌套 5.7 循环结构程序举例 本章小结
图5-6 FOR语句执行过 程
FOR语句的执行过程如图5-6所示。具体由以下几步 完成： （1）求表达式1。 （2）求表达式2，并判定其值为0或非0。若值为非0， 转步骤（3）；否则结束FOR语句。 （3）执行语句，然后求表达式3。 （4）转向步骤（2）。 由FOR语句的执行流程可知，表达式1的作用是为循 环控制的有关变量赋初值，表达式2是循环控制条件， 表达式3用于修正有关变量，语句是重复执行部分。
【例5.7】输入20个数，求出其中的最大值与最小值。
5.3.3 FOR语句的各种变形 1．在FOR语句中省略表达式 FOR语句中的3个表达式可以部分或全部省略，下面 给出语句的4种基本变形。 （1）表达式1移至FOR语句前，但它后面的分号必 须保留。这时FOR语句的形式为： 表达式1; FOR(; 表达式2; 表达式3) 语句
（2）表达式3移至循环体语句之后，但它前面的分 号必须保留。FOR语句的形式为： FOR(表达式1; 表达式2;) { 语句; 表达式3; } 对于求P=5!的程序段，省略表达式3，将其放在循环 体中，则程序段写成：

第5章-循环结构程序设计PPT优秀课件

第5章-循环结构程序设计PPT优秀课件
17
5.3.1 前测型Do…Loop循环语句
格式：
Do [While | Until <条件表达式>] <语句块> [Exit Do] <语句块>
Loop
18
5.3.1 前测型Do…Loop循环语句
前测型Do…Loop循环的流程图
Do While…Loop流程图
Do Until…Loop流程图
条件表达式 值为真？
格式:
Do <语句块> [Exit Do] <语句块>
Loop [While | Until <条件表达式>]
23
5.3.1 后测型Do…Loop循环语句
说明:
后测型Do…Loop循环语句与前测型Do…Loop循环语句的主 要区别在于：
后测型要先执行一次循环体，再判断条件；而前测型要 先判断条件，然后根据判断结果决定是否执行循环体。因此 对于后测型，不管条件是否满足，循环体至少有一次执行机 会。
16
5.3 Do…Loop循环语句
导入：
Do…Loop循环也属于条件型循环，即根据条件的 成立与否来决定是否执行循环。Do…Loop循环的应 用具有很强的灵活性，主要体现在：它既能指定循环 开始条件，又能指定循环结束条件；既能构成前测型 Do…Loop循环语句，又能构成后测型Do…Loop循 环语句。
25
5.3.1 后测型Do…Loop循环语句 【例5-10】将400~600间能够被3整除的数 输出（上机练习）
【例5-11】（略）
26
5.4 循环嵌套
介绍:
一个循环结构中又包含一个或多个循环结构被称为 循环嵌套，或称多重循环。 多重循环对嵌套的层数没有限制。有几层嵌套，就 称为几重循环，如二重循环、三重循环、四重循环 等。一般地，把嵌套在一个循环体内部的另一个循 环结构称为内循环；这样，嵌套了其他内循环部分 的循环结构就称为外循环。 为了使多重循环结构具有较好的可读性，通常用缩 进方式书写相应的源代码。

C语言程序设计：第5章 循环结构

执行过程： 先执行循环体语句，再检查 循环条件表达式的值是否为真， 如果为真则继续执行循环体语句， 否则结束循环。
12
do...while语句（cont...）
课堂练习： 1.输出1---n之间的数，其中n从键盘输入。
int main(void) {
//1.定义变量i和n //2.输入n的值 //3.思考循环的开始条件:i从1开始 //4.思考循环的结束条件:i++,i > n //5.循环的条件:i<=n //6.循环要做的事情:输出i的值 return 0; }
} 相当于 while(1) {
}
26
小结
❖for(i=m;i<n;i++)//循环次数:n-m次 ❖for(i=m;i<=n;i++)//循环次数:n-m+1次
27
循环语句的练习
课堂练习： 1.输出n---1之间的数，其中n>1且n从键盘输入。 2.计算1*2*3*...*n的值（n的阶乘n!）， 其中n从键盘输入。 3.计算10- 1/2 - 1/3 -....1/n的值 以上练习分别以while、do...while、for语句实现
int main(void) {
//1.定义变量i,n,sum //2.输入n的值 //3.思考循环的开始条件:i从1开始 //4.思考循环的结束条件:i++,i > n //5.循环的条件:i<=n //6.循环要做的事情:累加i的值 //7.输出计算结果 return 0; }
24
for语句（cont...）
{
sum = sum + i;
if(sum > 100)break;

Python语言程序设计第五章循环结构程序设计


14
第5章
循环结构程序设计
5.2 for语句 结构
1. for语句一般形式： for 目标变量 in 序列对象： 循环体语句 说明：
for语句的首行定义了目标变量和遍历的序 列对象，后面是需要重复执行的语句块。语 句块中的语句要向右缩进，且缩进量要一致。
15
第5章
循环结构程序设计
注意：
（1）for语句是通过遍历任意序列的元素来建立 循环的。 （2）for 语句也支持一个可选的else块，一般格 式如下： for 目标变量 in序列对象： 语句块 else： 语句
5
第5章
循环结构程序设计
在while语句中使用else子句
while exp: 循环体 else: 语句
Python可以在循环语句中使用else子句，即构 成了while.......else循环结构。
6
第5章
循环结构程序设计
例 :求

100
n 1
n
开始 sum,n=0,1 n<=100
1）问题分析：
29
第5章
循环结构程序设计
5.4 循环控制语句
有时候我们需要在循环体中提前跳 出循环，或者在某种条件满足时，不执行 循环体中的某些语句而立即从头开始新的 一轮循环，这时就要用到循环控制语句 break、continue和pass语句。
30
第5章
循环结构程序设计
（1） break语句
一般格式 break 功能
371printdddijk40728python语言程序设计第5章循环结构程序设计第5章循环结构程序设计循环结构程序设计51while语句当型循环52for语句结构53循环的嵌套54循环控制语句55循环结构程序举例2第5章循环结构程序设计循环结构的基本类型exptaf

第5章 循环结构程序设计


输入学生2的三门课成绩，并计算平均值后输出
scanf(“%f,%f,%f”,&s1,&s2,&s3);
aver=(s1+s2+s3)/3;
printf(“aver=%7.2f”,aver); 要对50个学生进行相同操作
重复50次
大多数的应用程序都会包含循环结构
循环结构和顺序结构、选择结构是结构 化程序设计的三种基本结构，它们是各 种复杂程序的基本构造单元
(1) 先求解表达式1 (2) 求解表达式2，若其值为真，执行循环体， 然后执行下面第(3)步。若为假，则结束循环， 转到第(5)步 (3) 求解表达式3 (4) 转回上面步骤(2)继续执行 (5) 循环结束，执行for语句下面的一个语句
5.4用for 语句实现循环
for(i=1;i<=100;i++) sum=sum+i; 等价于 用for语句更简单、方便 i=1; while(i<=100) { sum=sum+i; i++; }
要向计算机输入全班50个学生的成绩
分别统计全班50个学生的平均成绩 求30个整数之和 教师检查30个学生的成绩是否及格
5.1为什么需要循环控制
例如：全班有50个学生，统计各学生 三门课的平均成绩。
输入学生1的三门课成绩，并计算平均值后输出 scanf(“%f,%f,%f”,&s1,&s2,&s3); aver=(s1+s2+s3)/3; printf(“aver=%7.2f”,aver);
n 1
100
5.3用do---while语句实现循环
解题思路：
sum=0 i=1 sum=sum+i i=i+1

第5章 循环结构程序设计PPT课件


}
C语言程序设计
第5章 循环结构程序设计
§ 5.2 用while语句实现循环i=1w; hile (i<=100)
2、while语句的注意事项
{ sum=sum+i;
注意：
i++; }
(1) 循环体如果包含一个以上的语句，应该用花括弧括
起来，以复合语句形式出现
(2) 在循环体中应有使循环趋向于结束的语句。如果无
C语言程序设计
第5章 循环结构程序设计
§ 5.2 用while语句实现循环
1、while语句的一般形式
while语句用来实现“当型”循环结构 一般形式： while (表达式)
循环体语句
当表达式为非0值时，执行while 语句中的循环体语句 其特点是:
先判断表达式，后执行语句
C语言程序设计
第5章 循环结构程序设计
} 运行结果：
}
1↙ sum=55 再运行一次：
}说明：当while后面的表达式的第一次的
值为“真”时，两种循环得到的结果相
11↙ sum=0
同。否则，二者结果不相同
C语言程序设计
第5章 循环结构程序设计
§ 5.4 用for语句实现循环
1、for语句的一般形式
C语言中的for语句使用最为灵活，不仅可以用于 循环次数已经确定的情况，而且可以用于循环次数 不确定而只给出循环结束条件的情况，它完全可以 代替while语句
语句，转到第(5)步
(3) 求解表达式3
(4) 转第(2)步骤继续执行
(5) 循环结束，执行for语句下面的一个语句
C语言程序设计
第5章 循环结
执行表达式1
循环初始条件
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第5章循环结构程序设计通过本章实验作业应达目标1．熟悉while、for、do_while、break、continue语句的作用与使用规范，能使用while语句、for 语句、do_while语句实现循环结构；2．掌握循环结构和选择结构之间嵌套、多重循环间嵌套的设计方法。

3．进行算法设计训练，能综合所学控制结构语句解决一般问题。

本章必须上交作业程序5_1.c、5_2.c、5_3.c、5_5.c、5_6.c、5_7.c、5_8.c、5_11.c上传至http://121.251.227.27:8080/c1．循环设计循环是在循环条件为真时重复执行一组循环体语句的控制结构，是计算机解题的一个基本结构。

循环控制有两种基本方法：计数法和标志法。

（1）计数器控制的循环事先准确地知道循环次数，因此设计一个循环控制变量，由变量值来控制循环次数。

每循环一次，循环变量的值会递增（增值通常为1或-1），当其值达到终值时结束循环。

（2）标志控制的循环事先不知道准确的循环次数，由某一目标值标记循环的结束。

如，例3-23中以变量sum的值达到标记值1000作为循环的结束，例3-24中就是以键盘输入一个负数为标记结束循环。

2．基本算法程序设计的首要工作是算法设计，离开了算法也就没有了程序。

算法，是指完成某一项工作而采取的方法和步骤，具体到程序设计，是对解题过程的准确而完整的描述，并用一种程序设计语言的来实现。

循环主要用来解决程序设计中两类基本的算法：穷举和迭代。

1. 穷举算法穷举的基本思想是对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试过为止。

穷举是一种重复型算法，其核心是设计循环，在循环体中依次测试。

例1 输入两个正整数x和y，求其最大公约数。

#include<stdio.h>void main(){int x,y,i,flag;flag=1; /*flag是标志变量，当其值为0时表示已找到公约数*/printf("Please input two numbers:");scanf("%d%d",&x,&y);for(i=x<y?x:y; flag==1; )if(x%i==0&&y%i==0) flag=0; /*条件满足，就改变标志变量的值*/else i--;printf("greatest common divisor=%d\n",i);}两个数中的小者到1之间任何一个数都有可能是公约数，因此用变量i 从大到小一一穷举，直到找到为止。

若两数互质，当i==1时也能使条件满足。

2. 迭代算法按照特定规律和方法，重复地由旧值递推出新值，并由新值代替旧值，直至问题解决为止，这种解决问题的方法为迭代。

迭代的关键因素是：迭代初值、迭代公式和迭代次数（精度要求）。

例2 使用辗转相除法求两数的最大公约数。

辗转相除法：如果x 除以y 的余数为0，则除数y 就是最大公约数，或余数不为0，则被除数x 被除数y 取代，除数y 被余数取代，再用新的x 除以新的y ，判断余数是否为0，如果不为0，则重复此迭代过程，直至余数为0，此时的除数y 即为最大公约数。

#include<stdio.h>void main(){int x,y,temp;printf("Please input two numbers:");scanf("%d%d",&x,&y);temp=x%y;while(temp!=0){x=y; /*迭代*/y=temp; /*迭代*/temp=x%y;}printf("greatest common divisor=%d\n",y);}运行时输入：66 121输出：greatest common divisor=11 各值的变化如下：x y temp=x%y66 121 66121 66 1166 11 0实验一 简单的循环设计【实验目的】学习设计一个循环，能进行循环变量的初始化，循环条件的设计与循环变量值的修正。

【实验内容】编写程序，输入一个整数x ，按下式输出对应的y 值。

程序以5_1.c 命名并上交。

⎩⎨⎧++++++++=为偶数为奇数x x x xy 642531【指导】简单循环结构，通常方法是设计一个循环变量i ，让其在初值与终值之间变化控制控制循环实现，循环条件通常是：i ≤终值。

如：for(i=初值;i ≤终值;i=i+步长)循环体语句;实验二整数按位折分求和【实验目的】学习设计与控制循环，并熟练%（求余）运算。

【实验内容】输入一个不大于2×109（用long型数据）的正整数x，求这个数每位数字之和。

例如，若输入33456781，输出37。

程序以5_2.c命名并上交。

【提示】设计循环，每次求出x的个位数（使用求余运算）并累加到和值变量中，再迭代操作，改变x的值，使原来的十位变个位。

【讨论与思考】long型数据的最大值是2147483647，受变量类型限制，本程序只能接收不大于2×109的正整数。

如果进行扩充，要求能接收并计算一个30位整数的各位之和，那么数据类型应如何设置，程序应该如何编写？实验三最值求解【实验目的】学习在多个数据中求取最大最小值，并设计用控制的循环。

【实验内容】键盘输入一组学生成绩，输入以-1作为输入的结束。

统计这批数据的最大值，最小值，平均值。

程序以5_3.c命名并上交。

【提示】这里的循环并不由循环变量的值来进行控制了，需要根据输入的数据来控制循环，并需要设计变量来统计循环执行的次数。

实验四打印数字塔图形【实验目的】学习使用循环语句构成的多重循环嵌套。

【实验内容】编写程序，使用循环输出如下图所示的数字塔图形。

程序以5_4.c命名。

【提示】此图形上下对称，可将程序分为上下两部分实现。

上半部输出9行，下半部输出8行。

每一行包含三部分内容：开始的空格、中间的数字及最后的换行符。

需要考虑的是字符个数与行号的关系。

下面程序用于输出如下*字符塔，供本题参考。

#include<stdio.h>void main(){int i,j;for(i=1;i<=9;i++)/* 行循环 */{for(j=1;j<=9-i;j++) /* 输出行左空格*/printf(" ");for(j=1;j<=2*i-1;j++) /* 输出若干* 字符 */printf("%c",'*');printf("\n"); /* 换行 */}}实验五不等式求解【实验目的】学习在循环中使用break控制语句。

【实验内容】键盘输入一个数给m，计算并返回满足表达式：1+（1+2）+（1+2+3）+（1+2+3+4）+……+（1+2+3+……+n）<=m最大的n。

例如，当m=10000时，程序输出：n=38。

程序以5_5.c命名并上交。

【提示】参考解法：for(i=1;1;i++) /* 循环条件为恒真 */{计算（1+2+3+……+i） s;将计算结果s累加到变量sum中;判断sum的值是否大于m是，则终止循环否，则继续进入下一次循环}输出与对应结果，其值会与i相关。

实验六寻找素数【实验目的】领会并牢固掌握素数算法，深入循环结构设计。

【实验内容】从键盘输入一个大于3的正整数，输出距离该数最近的素数。

根据输入的数不同，此问题可能有一个答案（或者比输入的数大或者比输入的数小），也可能需要输出两个值（一个比输入的数大，一个比输入的数小，两个距离输入的数一样近）。

程序以5_6.c命名并上交。

实验七最佳方案寻找【实验目的】穷举算法与最佳方案算法设计与训练。

【实验内容】一根长度为235m的材料，需要截成长度为19m和23m的短料，编程设计最佳截取方案，即求两种短料各截成多少根时，剩余的材料最少？（方案可能有多种，能否都列举出来。

）程序以5_7.c命名并上交。

实验八礼炮响声统计【实验目的】学习循环中条件的设计与数据统计。

【实验内容】活动中有三门礼炮，各装有十枚炮弹。

第一门礼炮每隔3秒发一枚炮弹，第二门每隔5秒、第三门每隔7秒发一枚炮。

问观礼群众一共听到几声炮响。

三门炮的第一发炮弹是同时发出的，同一时间发出炮声算一响。

程序以5_8.c命名并上交。

【实验提示】程序中可分别设置计时器变量与计数器变量。

计时器以秒为单位递增，测试此时有无炮发出。

只要有一枚炮发出，则计数器增1。

注意不要重复统计。

实验九验证哥德巴赫猜想【实验目的】综合运用多重循环结构、标志法、穷举法解决问题。

【问题描述】1742年6月，德国数学家哥德巴赫在给大数学家欧拉的信中提出一个问题：任何大于4的偶数均可以表示为两个素数之和吗？欧拉复信道：任何大于4的偶数均可以表示为两个素数之和，这一猜想我还不能证明，但我确信无疑地认为这是完全正确的定理。

哥德巴赫猜想是世界著名的数学难题，至今未能在理论上得到证明，自从计算机出现后，人们就开始用计算机去尝试解各种各样的数学难题，包括费马大定理、四色问题、哥德巴赫猜想等，虽然计算机无法从理论上严密地证明它们，只能在有限的范围内对其进行检验，但也不失其意义。

【实验内容】程序要求：输入一个int型数据范围内的偶数x(x>4)，找到两个素数a、b，满足x=a+b。

最后输出此等式。

如输入98，输出98=19+79。

程序以5_9.c命名。

【实验提示】读入偶数x，找出一对数a、b满足x=a+b，测试a、b是否都为素数，若不满足，则找下一对a、b继续测试，直到a、b均为素数为止。

算法描述如下：读入x;a=3;while(a<x/2){b=x-a;测素数循环，测试a是否为素数;测素数循环，测试b是否为素数;if(a、b同为素数)退出while循环;a+=2; /* a在奇数上穷举 */}if(a<x/2)验证成功，输出x=a+b;else 验证失败，输出失败信息;为了判断a、b是否是素数，可以设置两个二元标志变量flag_a和flag_b，其值为1时表示对应变量是素数，其值为0时表示变量是非素数。

令flag_a和flag_b的初始值为0，代表开始时假设a、b都不是素数，然后进入测试循环。

若测素数循环检测a是素数，则改变flag_a=1；若b是素数，则令flag_b=1。

则 if(a、b同为素数)可以表示为 if(flag_a*flag_b!=0)。

实验十计算立方根【实验目的】练习迭代算法，学习几种解一元高次方程的方法。

【实验内容】键盘输入一个实数a，输出它的立方根。