北京工业大学C语言课件3-循环结构.ppt

1.问题分析 三个人分别是诚实族还是说谎族？ 2.解题思路 枚举法：将三个人可能出现的组合枚举一遍，找出满足条件的解。 解题思路 定义变量a,b,c分别表示3个人； 确定每个人的取值范围：0或1（1代表诚实族，0代表说谎族）； 对三个人的所有组合方式进行遍历，找出满足条件的解； 三重嵌套循环，遍历a,b,c的所有组合 for (a = 0; a = 1; a++) for (b = 0; b = 1; b++) for (c = 0; c = 1; c++) 循环体：检查是否满足条件 (a a+b+c==2 || !a a+b+c!=2) (b a+b+c==1 || !b a+b+c!=1) (c a+b+c==1 || !c a+b+c!=1) #includestdio.h main( ) { int a,b,c; for(a=0;a=1;a++) /*穷举各种可能性*/ for(b=0;b=1;b++) for(c=0;c=1;c++) if( (a a+b+c==2 || !a a+b+c!=2) (b a+b+c==1 || !b a+b+c!=1) (c a+b+c==1 || !c a+b+c!=1)) { printf(A is a %s.\n,a?honest:liar); printf(B is a %s.\n,b?honest:liar); printf(C is a %s.\n,c?honest:liar); } } 课堂练习六 输入一批学生成绩，求最高分和平均分（当输入的成绩为负数时，输入结束）。 某地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬一块。问用45人正好搬45块砖，有多少种搬法？ 输入一批学生成绩，求最高分和平均分 #include stdio.h int main(void) { int mark, max; printf(“Enter marks:); scanf (%d, mark); /* 读入第一个成绩 */ max = mark; /* 假设第一个成绩最高分 */ while (mark = 0){ if(max mark) max = mark ; scanf (%d, mark ); }; printf(Max = %d\n, max); return 0; } 解题步骤： 定义变量men,women,child分别表示人数； 确定各类人数取值范围：0—45； 对三种人数的所有组合方式进行遍历，找出满足条件的解； 三重嵌套循环，遍历men,women,child的所有组合 for (men = 0; men = 45; men++) for (women = 0; women = 45; women++) for (child = 0; child = 45; child++) 循环体：检查是否满足条件 (men+women+child==45) (men*3+women*2+child*0.5==45) 45个人搬45块砖 #include stdio.h int main(void) { int men,women,child; for (men = 0; men = 45; men++) for (women = 0; women = 45; women++) for (child = 0; child = 45; child++) { if((men+women+child==45) (men*3+women*2+child*0.5==45)) printf(men=%d women=%d child=%d, men, women, child); } } for (men = 0; men = 15; men++) for (women = 0; women = 22; women++) { child = 45 – women – men;