[计算机软件及应用]第2章程序基本结构.pptVIP

2.1.1 单分支结构 2.1.6 switch语句 逻辑问题求解 例：两个乒乓球队进行比赛，各出三人。甲队为a，b，c三人，乙队为x，y，z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x，z比。请编程序找出三队赛手的名单。 #include stdio.h void main(){char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/for(i=x;i=z;i++)　for(j=x;j=z;j++)　{　if(i!=j)　　for(k=x;k=z;k++)　　{ if(i!=kj!=k)　　　{ if(i!=xk!=xk!=z)　　　printf(order is a--%c\tb--%c\tc--%c\n,i,j,k);　　　}　　}　}} 第1层的循环体 第2层的循环体 2.6 经典算法举例 例2-25 方法1: 用三层循环实现 #include stdio.h void main( ) { int x, y, z; for (x=1; x20; x++) for (y=1; y33; y++) for (z=3; z100; z+=3) if (5*x+3*y+z/3==100 x+y+z==100) printf(“x=%d, y=%d, z=%d\n, x, y, z); } 该方法的缺点: 最内层的if语句要执行19*32*33次 需要考虑如何减少循环执行的次数 #include stdio.h void main( ) { int x, y, z; for (z=3; z100; z+=3) { x=4*z/3-100; y=100-x-z; if(x0y0) if (5*x+3*y+z/3==100 x+y+z==100) printf(“x=%d, y=%d, z=%d\n, x, y, z); } } 2.6 经典算法举例 例2-25 方法2: 用一层循环实现 x+y+z=100 ? y=100-x-z 5x+3y+z/3=100 ? 5x+3(100-x-z)+z/3=100 ?x=4z/3-100 求z ? 求x ? 求y 因此只需要z作循环变量 2.6 经典算法举例 例2-26 有一本书, 撕掉了其中一页,已知剩余页码之和 为140, 问这本书原来共有多少页？撕掉的是哪一页？ 由此可以写出不定方程：s-x-(x+1)=140 其中1≤x≤n-1且为奇数。 分析： 书的页码总是从第1页开始，每张纸的页码均为奇数开头，结束页未必是偶数，一页纸上有两个连续的页码。设为x、x+1，由前面的分析知道x为奇数。设n表示原书的页码数，总页码之和为s，因为页码之和为140，所以n20。 2.6 经典算法举例 #include stdio.h void main() { int n=1,s=0,x; clrsc(); /*清屏函数*/ do { s=s+n; for(x=1;x=n-1;x+=2) if(s-x-(x+1)==140) printf(“%d,%d,%d,%d”,n,s,x,x+1); n++; } while(n=20); } 这种算法也称为尝试法、枚举法，其核心是全面排查，找出满足条件的所有情况。程序设计简单，但只能解决有限情况的场合。 2.6 经典算法举例 例2-27 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了 一半，还不瘾，又多吃了一个,第二天早上又将剩下的桃子吃掉 一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半 零一个。到第10天早上想再吃时，只剩下一个桃子了。求第一天 共摘了多少 桃子? 分析: 假设摘了x1个桃子, 第1天吃了x1/2 +1 个, 则剩了x1/2-1个, 如果用x2表示剩下的桃子数( 即x1/2-1 =x2 ), 则x1= (x2+1)*2 已知第10天只有一个桃子, 可以通过这个公式求出第9天的桃子数, 再继续用公式求出第8天的桃子数, …… 直至求出第1天的桃子数, 这种方法称为递推法, 思路是根据题目的描述发现规律, 写出递推 公式, 由此进行循环操作 2.6 经典算法举例 #includestdio.h void