5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
我的想法简单粗暴,直接穷举,把所有可能都列出来
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
int 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++)//a=3 b=1 c=5 d=2 e=4
if (((b == 2) + (a == 3) == 1 ) &&//因为题目说每个人只说对了一半,也就是一个人的前一句
((b == 2) + (e == 4) == 1) &&//或者后一句为真,加起来一定等于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);
}
}
return 0;
}新手,轻喷,谢谢!

京公网安备 11010502036488号