09程序设计语言初步第四章二.ppt

* 比赛名次-2 main() { int a,b,c,d,e;//用于记录A～E分别的名次 int countA,countB,countC,countD,countE;//用于记录A～E分别说对的话个数 for(a=1;a=5;a++)//a～e分别代表A～E选手的名次 for(b=1;b=5;b++) if (a!=b) for(c=1;c=5;c++) if (c!=a c!=b) for(d=1;d=5;d++) if (d!=a d!=b d!=c) for(e=1;e=5;e++) if (e!=a e!=b e!=c e!=d){ countA=(b==2)+(a==3); countB=(b==2)+(e==4); countC=(c==1)+(d==2); countD=(c==5)+(d==3); countE=(e==4)+(a==1); if (countA==1 countB==1 countC==1 countD==1 countE==1){ printf(比赛名次是:\n); printf(A:第%d名\nB:第%d名\nC:第%d名\nD:第%d名\nE:第%d名\n,a,b,c,d,e); } //if } //if return 0; } * 练习：百鸡问题：用100元买100只鸡，大公鸡5元1只，母鸡3元1只，小鸡1元3只。问各能买多少只？ main() { int cocks,hens,chicken; for(cocks=1;cocks=20;cocks++) for(hens=1;hens=34;hens++) for(chicken=3;chicken=100;chicken+=3) if (cocks+hens+chicken==100 cocks*5+hens*3+chicken/3==100) printf(cocks:%d,hens:%d,chicken:%d\n,cocks,hens,chicken); system(pause); return 0; } * 例 2 ： A 、 B 、 C 、 D 、 E 五人夜间合伙捕鱼， 凌晨时都疲倦不堪，各自在河边的树丛中找地方睡着了。 日上三竿， A 第一个醒来，他将鱼分作五份，把多余的 一条扔回河中，拿自己的一份回家去了。 B 第二个醒来， 也将鱼分作五份，扔掉多余的一条，拿走自己的一份， 接着 C 、 D 、 E 依次醒来，也都按同样的办法分鱼， 问五人至少合伙捕了多少条鱼？试编程序算出。 * 问题分析： 设原先鱼的总数是x条 ，设A、B、C、D、E拿之前剩下的鱼数量分别为A、B、C、D、E，则 A=x; B=（A-1）*4/5; C=（B-1）*4/5; D=（C-1）*4/5; E=（D-1）*4/5; E可以是 6、11、16……（以5递增） 若E已知，则由E可依次推出D、C、B、A。 此外，D、C、B、A要满足以下约束： (D-1) mod 5==0 (C-1) mod 5==0 (B-1) mod 5==0 (A-1) mod 5==0 * * #includestdio.h main() { int fish; //e拿之前剩下的鱼数量 int newfish;//迭代变量，记录鱼的数量 int finish,isOK; // 结束标志 int i;//for循环控制变量 finish=0; for (fish=6;finish==0;fish+=5) {//对E进行递增，E满足(E-1）