编写C语言程序解决白帽子、红帽子问题

这个问题我用5位二进制数来示意，总的可能排列有32种，逐一磨练就可以找到谜底，详细看代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <stdio.h>
#include <conio.h>
#define N 5
intmain(){
    unsigned intbin,max,i,w,hat[N]={0};
    for(max=1,i=0;i<N;++i)max*=2;//盘算max=2^N
    for(bin=0;bin<max;++bin){//用N位二进制数示意每小我私人的帽子状态，bin=00000~11111
        for(w=1,i=0;i<N;++i,w*=2){//获取每小我私人戴的帽子（0为红帽子，1为白帽子）
            hat[i]=((bin&w)!=0); //按位与来检测其帽子颜色
        }
        for(w=0,i=0;i<N;++i)w+=hat[i];//统计总的白帽子数
        //磨练甲的说法
        if(hat[0]){//若是甲戴白帽子，

android编程怎么把GPS坐标转换为百度地图坐标

说真话
            if(w-1!=1)continue;//然则除了甲外，白帽子数不是1，说明解错误，换下一组解
        }else{//甲戴红帽子，说假话
            if(w==1)continue;
        }
        //磨练乙的说法
        if(hat[1]){
            if(w-1!=N-1)continue;
        }else{
            if(w==N-1)continue;
        }
        //磨练丙的说法
        if(hat[2]){
            if(!(w-1==1&&hat[0]==0))continue;
        }else{
            if(w==1&&hat[0]==0)continue;
        }
        //磨练丁的说法
        if(hat[3]){
            if(!(w-1==0))continue;
        }else{
            if(w==0)continue;
        }
        //磨练戊的说法
        if(hat[4]){
            if(!(w-1==1&&hat[0]==0))continue;
        }//若是戊说了假话，其余情形都有可能
        for(i=0;i<N;++i){
            printf(“%d “,hat[i]);
        }
        printf(“\n”);
    }
    printf(“\nFinished!\n”);
    getch();
    return0;
}