新郎A,B,C。新娘X,Y,Z。
A说他将和X结婚,X说她将和C结婚,C说他将和Z结婚。这三句全是假的。请问真正是怎么配对‘
二、分析
可以用穷举法,一共3+2+1种可能方案。
A,B,C位置不变,不断调换X,Y,Z的位置。
三、源码
#include <stdio.h>
2:
char wife[]);
4:
int main()
6: {
int i, j ,k;
'C'};
'Z'};
10:
for(i=0; i<3; i++)
for(j=0; j<3; j++)
for(k=0; k<3; k++)
if (i!=j && j!=k && i!=k)
15: {
if (match(i,j,k,wife))
17: {
);
, wife[i]);
, wife[j]);
, wife[k]);
22: }
23: }
return 0;
25: }
26:
char wife[])
28: {
'X')
return 0;
'X')
return 0;
'Z')
return 0;
35:
return 1;
37: }