5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
解题步骤:
1.根据题目,在不筛选的情况下每个人都有五种可能,所以第一步先展现出这五种可能,常用for循环
2.所有可能情况列出后,就要对这些情况进行筛选,常用if语句
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
解题步骤:
1.根据题目,在不筛选的情况下每个人都有五种可能,所以第一步先展现出这五种可能,常用for循环
2.所有可能情况列出后,就要对这些情况进行筛选,常用if语句
初步思想:(代码)
int main() { int a = 0, b = 0, c = 0, d = 0, e = 0; for (a = 1; a <= 5; a++) { for (b = 1; b <= 5; b++) { for (c = 1; c <= 5; c++) { for (d = 1; d <= 5; d++) { for (e = 1; e <= 5; e++) { if (((b == 2) + (a == 3) == 1) && ((b == 2) + (e == 4) == 1) && ((c == 1) + (d == 2) == 1) && ((c == 5) + (d == 3) == 1) && ((e == 4) + (a == 1) == 1)) { if (a*b*c*d*e==120) printf("a= %d, b= %d,c= %d,d= %d,e= %d\n", a, b, c, d, e); } } } } } } getchar(); return 0; }
运行结果截图:
思考:
从结果来看,a,b,c,d,e,中有重复值,这与题目要求不符合,说明步骤二的筛选的不够全面,缺少5个值不同的判断,所以再进行一步判断,首先a,b,c,d,e这五个人无论位次先后不过就是1,2,3,4,5这几个数,所以不同的五个数的乘积是一个定值,则判断条件就可以是
if(
120==a
*b
*c
*d
*e)
改良后代码:
int main() { int a = 0, b = 0, c = 0, d = 0, e = 0; for (a = 1; a <= 5; a++) { for (b = 1; b <= 5; b++) { for (c = 1; c <= 5; c++) { for (d = 1; d <= 5; d++) { for (e = 1; e <= 5; e++) { if (((b == 2) + (a == 3) == 1) && ((b == 2) + (e == 4) == 1) && ((c == 1) + (d == 2) == 1) && ((c == 5) + (d == 3) == 1) && ((e == 4) + (a == 1) == 1)) { if (a*b*c*d*e==120) printf("a= %d, b= %d,c= %d,d= %d,e= %d\n", a, b, c, d, e); } } } } } } getchar(); return 0; }
运行截图: