您的位置:首页 > 其它

5位运动员参加10米台跳水比赛,对他们名次做出预测。

2017-04-04 15:32 295 查看
1.  

5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果

A选手说:B第一,我第三。

B选手说:我第二,E第四。

C选手说:我第一,D第二。

D选手说:C最后,我第三。

E选手说:我第四,A第一。

比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。

这个问题考到了我们对枚举的认识,接下来让我们来试着解决这个问题:

#include<stdio.h>
int main()
{
int A = 0,B = 0,C = 0,D = 0,E = 0;
for(A=1;A<=5;A++)
{
for(B=0;B<=5;B++)
{
for(C=0;C<=5;C++)
{
for(D=0;D<=5;D++)
{
for(E=0;E<=5;E++)//这里将所有人说的话罗列出来,并且每个人只说对了一半,所以他们每个人说的话加起等于1.
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))
{//因为名次是连续的,所以在这里做个处理:假设A=4,B=2,C=2,D=3,E=5;对假设作出判断下面进行分析
int num = 0;
int flag = 1;
num |=(1<<(A-1));
num |=(1<<(B-1));
num |=(1<<(C-1));
num |=(1<<(D-1));
num |=(1<<(E-1));
while(num)//判断名次是否连续,如果连续就输出
{
if(num%2==0)
{
flag=0;
}
num/=2;
}
if(flag==1)
printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
}
}
}
}
}
return 0;
}


上面对ABCDE做出了假设下面是对如何实现判断的算法的分析:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐