第5章--循环控制.pptVIP

* * * * * * * 程序设计基本的思维方法:枚举法 枚举法： 就是逐一列举出可能解的各个元素，并加以判断，直到求得所需要的解 常用在排列、组合、数据分类、信息检索、多解方程的求解上 使用枚举法，必须掌握两条原则 确定搜索的范围（这个范围必须是有限的） 选择枚举的策略（按一条怎样的路径来逐一枚举） 例1 对于-5≤x≤11；-10≤y≤9；-6≤z≤18，求方程：x3+y3+z3=3的全部整数解。 程序如下： main() { int x, y, z; for(x= -5; x12; x++) for(y=-10; y10; y++) for(z=-6; z19; z++) if (x*x*x+y*y*y+z*z*z==3) printf(“%5d%5d%5d\n”,x,y,z); } 例2(p140 ex8) 打印出所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如，153是一个“水仙花数”，因为153=13+53+33 main() { int i, j, k, n; for(n=100; n1000; n++) { i=n/100; j=n/10-i*10; k=n%10; if (n==i*i*i+j*j*j+k*k*k) printf(“%4d”, n); } printf(“\n”); } 例3(p141 ex17) 两个乒乓球队进行比赛，各出三人。甲队为A、B、C，乙队为X、Y、Z三人，已经抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X、Z比。请编程序找出三对赛手的名单。 分析： A与i比赛 B与j比赛 C与k比赛， 则 i、j、k取值为X、Y、Z之一 i、j、k互不相等 main() { char i, j, k; for ( i=‘X’; i=‘Z’; i++) for ( j=‘X’; j=‘Z’; j++) for ( k=‘X’; k=‘Z’; k++) if ( i!=ji!=kj!=k) if ( i!=‘X’k!=‘X’k!=‘Z’) printf(“A-%c,B-%c,C-%c\n”,i,j,k); } 例4 求整数a和b的最小公倍数。 分析： 如果 i 是a 和b的最小公倍数，则i必能被a和b整除，同时i必须是自然数,所以其取值范围是1～∞ 方法一： i 从1开始，依次增加１，直到第一个能被a和b整除为止，这个 i 就是a和b的最小公倍数； 方法二： 令从i 从a开始，并使 i 每次增加a而不是增加1，这就保证了 i 总是a的倍数。故每次只要判断 i 能否被b整除就可以了。一旦判断成立，i 就是a和b的最小公倍数 程序一： main( ) { int a,b, i; scanf(“%d%d”,a,b); i=0; while(1) { i++; if (i%a==0 i%b==0) { printf(“%d\n”, i); break; } } } 程序二： main( ) { int a,b, i; scanf(“%d%d”,a,b); i=a; while(1) { if (i%b==0) { printf(“%d\n”, i); break; } i+=a; } } 例5 百钱百鸡问题。用100元钱买100只鸡，每只公鸡5元，每只母鸡3元，每3只小鸡1元，要求每种鸡至少买一只，且必须是整只的，问各种鸡各买多少只？ 分析： 1.这是一个组合问题，归根到底是求三元一次方程的一组解； 2.设 i，j，k分别表示公鸡、母鸡和小鸡的只数。 确定i，j，k的取值范围，可以有不同方法。 法一：i ：1~ 20；j：1 ~ 33；k：1~100； 法二：i ：1~ 18；j：1 ~ 31；k：100－i－j； 法三： 由i +j+k=100及5i +3j+k/3=100得14i+8j=200， 由此可得： i ：1~ 13；j：1 ~ 23；k=100－i－j； 法四