/*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++)
{
int ret = 0;
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))
{
ret |= (1<<(a-1));//二进制连续置为1,11111分别表示1,2,3,4,5之间的数可以连续存放
ret |= (1<<(b-1));
ret |= (1<<(c-1));
ret |= (1<<(d-1));
ret |= (1<<(e-1));
while(ret%2 != 0)
{
ret = ret/2;//二进制中的1是连续的,不能被2整除,如果能整除,说明二进制中有0
}
if(ret == 0)
{
printf("a是第%d名\nb是第%d名\nc是第%d名\nd是第%d名\ne是第%d名\n",a,b,c,d,e);
}
}
}
}
}
}
}
return 0;
}
五位运动员问题的优化
最新推荐文章于 2022-10-31 19:33:30 发布