5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第一,我第三。
B选手说:我第二,E第四。
C选手说:我第一,D第二。
D选手说:C最后,我第三。
E选手说:我第四,A第一。
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
程序一:
#include<stdio.h>
int main()
{
int a = 1, b = 1,c = 1,d=1,e=1;
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 == 1) + (a == 3) == 1 && (b == 2) + (e == 4) == 1 && (c == 1) + (d == 2) == 1 && (c == 5) + (d == 3) == 1 && (e == 4) + (a == 1) == 1)
{
printf("a=%d\nb=%d\nc=%d\nd=%d\ne=%d\n",a,b,c,d,e);
return 0;
}
}
}
}
}
}
return 1;
}
程序二:
#include<stdio.h>
int main()
{
int a = 1, b = 1, c = 1, d = 1, e = 1;
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 == 1) + (a == 3) == 1 && (b == 2) + (e == 4) == 1 && (c == 1) + (d == 2) == 1 && (c == 5) + (d == 3) == 1 && (e == 4) + (a == 1) == 1)
{
int num = 0;
num |= (1 << (a - 1));//二进制连续置为1,11111分别表示1,2,3,4,5之间的数可以连续存放
num |= (1 << (b - 1));
num |= (1 << (c - 1));
num |= (1 << (d - 1));
num |= (1 << (e - 1));
while (num)
{
if (num % 2 == 0)//二进制中的1是连续的,不能被2整除,如果能整除,说明二进制中有0
{
break;
}
num = num / 2;
}
if (num == 0)
{
printf("a=%d\nb=%d\nc=%d\nd=%d\ne=%d\n", a, b, c, d, e);
}
}
}
}
}
}
}
return 0;
}
结果:
a=2
b=1
c=1
d=3
e=4
请按任意键继续. . .