趣味编程 黑与白 问题

来源：c语言 趣味编程 100例

题目：

有A,B,C,D,E,五人，每人额头上都帖着一张或黑或白的纸。五人对坐，每人都能看见别人的，但看不见自己的。而且黑的撒谎，白的诚实。
A说：“我看见有三个人的是白纸，一人是黑纸”。
B说：“我看见四个人的都是黑纸”。
C说：“我看见有一个人的是白纸，三个人是黑纸”。
D说：“我看见四个人的都是白纸”。
E什么也没有说。

分析：此类问题重点是如何将给出的条件转化为编程语言的判断条件，逻辑转化。每个人只有两种情况白为诚实，黑为说谎，在编程中，可将1对应白诚实，0对应黑说谎。

对A：A诺为白条件转化为：A&&B+C+D+E==3  黑为  !A&&B+C+D+E!=3 

B：B为白 B&&A+C+D+E==0 B为黑 !B&&A+C+D+E!=0 

C：C为白 C&&A+B+D+E==1  C为黑!C&&A+B+D+E!=1

D：D为白 B&&A+C+D+E==0 D为黑 !B&&A+C+D+E!=0 

每个人的黑白之间为或的关系，即非真即假

每个人之间的条件关系为且的关系 

总的判断条件：

(A&&B+C+D+E==3||!A&&B+C+D+E!=3)&&
                    (B&&A+C+D+E==0||!B&&A+C+D+E!=0)&&
                    (C&&A+B+D+E==1||!C&&A+B+D+E!=1)&&
                    (D&&A+B+C+E==4||!D&&A+B+C+E!=4)

c语言实现

<stdio.h>
#include <stdlib.h>
/*
有A,B,C,D,E,五人，每人额头上都帖着一张或黑或白的纸。五人对坐，每人都能看见别人的，但看不见自己的。而且黑的撒谎，白的诚实。
A说：“我看见有三个人的是白纸，一人是黑纸”。
B说：“我看见四个人的都是黑纸”。
C说：“我看见有一个人的是白纸，三个人是黑纸”。
D说：“我看见四个人的都是白纸”。
E什么也没有说。
*/
//说谎为0，即黑色，真话为1，即白色
void Blabk(){
int A,B,C,D,E;
for(A=0;A<2;A++){//A的条件 A说真话 A&&B+C+D+E==3 A说假话 !A&&B+C+D+E!=3     ((A&&B+C+D+E==3)||(!A&&B+C+D+E!=3))
    for(B=0;B<2;B++){//B的条件 B说真话 B&&A+C+D+E==0 B说假话 !B&&A+C+D+E!=0  ((B&&A+C+D+E==0)||(!B&&A+C+D+E!=0))
         for(C=0;C<2;C++){//C的条件 c说真话 C&&A+B+D+E==1 C说假话 !C&&A+B+D+E!=1  ((C&&A+B+D+E==1)||(!C&&A+B+D+E!=1))
             for(D=0;D<2;D++){//D的条件 D说真话 D&&A+B+C+E==4 C说假话 !C&&A+B+D+E!=4   ((D&&A+B+C+E==4)||(!C&&A+B+D+E!=4))
                 for(E=0;E<2;E++){//E提供不了条件
                 if((A&&B+C+D+E==3||!A&&B+C+D+E!=3)&&
                    (B&&A+C+D+E==0||!B&&A+C+D+E!=0)&&
                    (C&&A+B+D+E==1||!C&&A+B+D+E!=1)&&
                    (D&&A+B+C+E==4||!D&&A+B+C+E!=4)){//满足这些条件即是答案p
                        printf("A是%s\n",A?"白色":"黑色");
                        printf("B是%s\n",B?"白色":"黑色");
                        printf("C是%s\n",C?"白色":"黑色");
                        printf("D是%s\n",D?"白色":"黑色");
                        printf("E是%s\n",E?"白色":"黑色");
                    }
                 }
             }

         }

    }

}
}
int main()
{
    Blabk();
    return 0;
}

 

转载于:https://my.oschina.net/tanyonghu/blog/686071