题目:猜名次
题目要求:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
先理解题意,A、B、C、D、E均有可能,因此使用for循环来实现
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++)
{
}
}
}
}
}
紧接着,我们来看题目说每个人都说对了一半,即一个人说的话一半为真,一半为假。一句话可以写出两个表达式。
例如 A:B == 2 和 A==3。若其中一个表达式的结果是真,则表达式结果即为 1,若结果是假,则表达式结果是 0;那么我们可以把两个表达式结果相加,其和一定为 1 。
(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;
每个人说的都半对半错。因此,需要用并且(&&)把这些表达式串起来。
整体代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int A, B, C, D, E;
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)
{
printf("%d %d %d %d %d\n", A,B,C,D,E);
}
}
}
}
}
}
return 0;
}
运行结果:
此时会发现会有名次重合的情况。因此,我们可以想办法解决。首先我们可以想到,可以使所有数字相加来作为判断条件,这是代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int A, B, C, D, E;
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==15)
printf("%d %d %d %d %d\n", A,B,C,D,E);
}
}
}
}
}
}
return 0;
}
运行结果:
此时发现还有重合的情况,我们改为相乘:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int A, B, C, D, E;
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("%d %d %d %d %d\n", A, B, C, D, E);
}
}
}
}
}
}
return 0;
}
运行结果:
这时,代码就达到我们的预期了。但其实对于名次重合的问题解决办法仍有漏洞存在,大家如果有更好的方法,欢迎大家在评论区或者私信告诉我,我虚心请教!!!