猜名次

5位运动员参加了10米台跳水比赛,
有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
(采用穷举+过滤的方法)

#include <stdio.h>
void game()
{
    
    
 int a = 1;
 for(; a<=5;a++){
    
    
  int b = 1;
  for(;b<=5;b++){
    
    
   int c = 1;
   for(;c<=5;c++){
    
    
    int d = 1;
    for(;d<=5;d++){
    
    
     int e = 1;
     for(;e<=5;e++){
    
    
      if(((b==2)+(a==3))==1&&\
       ((b==2)+(e==4))==1&&\
       ((c==1)+(d==2))==1&&\
       ((c==5)+(d==3))==1&&\
       ((e==4)+(a==1))==1){
    
    
        unsigned char flag = 0;
        flag |=(1 << (a-1));
        flag |=(1 << (b-1));
        flag |=(1 << (c-1));
        flag |=(1 << (d-1));
        flag |=(1 << (e-1));{
    
    
         if(flag==0x1f){
    
    
      printf("a: %d, b: %d, c: %d, d: %d, e: %d\n",a,b,c,d,e);
        }
        }
      }
     }
    }
   }
  }
 }
}
int main()
{
    
    
 game();
 return 0;
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/WEIYANGBIN/article/details/106774542