C趣味程序百例(15)誰(shuí)在說(shuō)謊

50.誰(shuí)在說(shuō)謊
     張三說(shuō)李四在說(shuō)謊，李四說(shuō)王五在說(shuō)謊，王五說(shuō)張三和李四都在說(shuō)謊?，F(xiàn)在問(wèn)：這三人中到底誰(shuí)說(shuō)的是真話(huà)，誰(shuí)說(shuō)的是假話(huà)？
    *問(wèn)題分析與算法設(shè)計(jì)
     分析題目，每個(gè)人都有可能說(shuō)的是真話(huà)，也有可能說(shuō)的是假話(huà)，這樣就需要對(duì)每個(gè)人所說(shuō)的話(huà)進(jìn)行分別判斷。假設(shè)三個(gè)人所說(shuō)的話(huà)的真假用變量A、B、C表示，等于1表示該人說(shuō)的是真話(huà)； 表示這個(gè)人說(shuō)的是假話(huà)。由題目可以得到：
     *張三說(shuō)李四在說(shuō)謊 張三說(shuō)的是真話(huà)：a==1&&b==0
     或 張三說(shuō)的是假話(huà)：a==0&&b==1
     *李四說(shuō)王五在說(shuō)謊 李四說(shuō)的是真話(huà)：b==1&&c==0
     或 李四說(shuō)的是假話(huà)：b==0&&c==1
     *王五說(shuō)張三和李四都在說(shuō)謊 王五說(shuō)的是真話(huà)：c==1&&a+b==0
     或 王五說(shuō)的是假話(huà)：c==0&&a+b!=0
     上述三個(gè)條件之間是“與”的關(guān)系。將表達(dá)式進(jìn)行整理就可得到C語(yǔ)言的表達(dá)式：
     (a&&!b||!a&&b)&&(b&&!c||!b&&c)&&(c&&a+b==0||!c&&a+b!=0)
     窮舉每個(gè)人說(shuō)真話(huà)或說(shuō)假話(huà)的各種可能情況，代入上述表達(dá)式中進(jìn)行推理運(yùn)算，使上述表達(dá)式均為“真”的情況就是正確的結(jié)果。
    *程序與程序注釋
    #include
    void main()
    {
     int a,b,c;
     for(a=0;a<=1;a++)
     for(b=0;b<=1;b++)
     for(c=0;c<=1;c++)
     if((a&&!b||!a&&b)&&(b&&!c||!b&&c)&&(c&&a+b==0||!c&&a+b!=0))
     {
     printf("Zhangsan told a %s.\n",a?"truth":"lie");
     printf("Lisi told a %s.\n",b?"truch":"lie");
     printf("Wangwu told a %s.\n",c?"truch":"lie");
     }
    }
    *運(yùn)行結(jié)果
     Zhangsan told a lie (張三說(shuō)假話(huà))
     Lisi told a truch. (李四說(shuō)真話(huà))
     Wangwu told a lie. (王五說(shuō)假話(huà))