比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
这个问题考到了我们对枚举的认识,接下来让我们来试着解决这个问题:
#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做出了假设下面是对如何实现判断的算法的分析: