新郎與新娘

      三對情侶參加婚禮，三個新郎爲A、B、C，三個新娘爲X、Y、Z。有人不知道誰和誰結婚，於是詢問了六位新人中的三位，但聽到的回答是這樣的：A 說他將和X結婚；X說她的未婚夫是C；C說他將和Z結婚。這人聽後知道他們在開玩笑，全是假話。請編程找出誰將和誰結婚。

* 問題分析與算法設計

       將A、B、C三人用1、2、3表示，將X和A結婚表示爲“X=1”，將Y不與A結婚表示爲“Y！=1”。按照題目中的敘述可以寫出表達式：

                     X！=1           A不與X結婚

                     X！=3           X的未婚夫不是C

                     Z！=3            C不與Z結婚

題意還隱含着X、Y、Z三個新娘不能結爲配偶，則有：

                     X！=Y且X!=Z且Y!=Z

窮舉各種可能情況，代入上述表示中進行推理運算，若假設的情況使上述表達式計算的結果均爲“真”，則假設情況就是正確的結果。

 

程序與程序註釋：

#include <stdio.h> int main() { int x,y,z; for(x=1;x<=3;x++) /*窮舉X的全部可能配偶*/ for(y=1;y<=3;y++) /*窮舉Y的全部可能配偶*/ for(z=1;z<=3;z++) /*窮舉Z的全部可能配偶*/ { if(x!=1&&z!=3&&x!=3&&x!=y&&y!=z&&z!=x)/*判斷配偶是否滿足題意*/ { printf("X will marry to %C./n",'A'+x-1); /*打印結果*/ printf("Y will marry to %C./n",'A'+y-1); printf("Z will marry to %C./n",'A'+z-1); } } return 0; }