最近碰到兩個(gè)比較奇怪的C語(yǔ)言匹配問(wèn)題解決

最近碰到兩個(gè)比較奇怪的C語(yǔ)言問(wèn)題。

1．兩個(gè)乒乓球隊(duì)進(jìn)行比賽，各出三人。甲隊(duì)為a,b,c三人，乙隊(duì)為x,y,z三人。已抽簽決定比賽名單。有人向隊(duì)員打聽(tīng)比賽的名單。a說(shuō)他不和x比，c說(shuō)他不和x,z比，請(qǐng)編程序找出三隊(duì)賽手的名單。

#includechar?jia[4]="abc";
char?yi[4]="xyz";
char?book_jia[3];//用來(lái)標(biāo)記甲組的成員時(shí)否已經(jīng)匹配
char?book_yi[3];//用來(lái)標(biāo)記乙組的成員時(shí)否已經(jīng)匹配
void?match(int?jia_num,char?*yi,char?not_1,char?not_2)
//jia_num表示的是甲組的成員編號(hào)，yi表示數(shù)組乙組，not_1表示jia_num不匹配的人，not_2表示不匹配的第二個(gè)人
{
????int?i=0;
????int?count=0;
????int?t=0;
????for(i=0;i<3;i++)//先對(duì)b進(jìn)行掃描，看看事否可以確定
????{
????????if?(book_yi[i]==0&&yi[i]!=not_1&&yi[i]!=not_2)//滿足關(guān)系表示的有可能匹配
????????{
????????????t=i;
????????????count++;
????????}
????}
????if?(count==1)//只有一個(gè)滿足條件才能絕對(duì)匹配
????{
????????book_jia[jia_num]=1;//對(duì)甲組的成員進(jìn)行標(biāo)記
????????book_yi[t]=1;//對(duì)乙組成員進(jìn)行標(biāo)記表示可以匹配
????????printf("%c---%cn",jia[jia_num],yi[t]);
????}
???
????
}
int?main(int?argc,?const?char?*?argv[])
{
????while?(!((book_jia[0]==1)&&(book_jia[1]==1)&&(book_jia[2]==1)))
????{
????????
????????match(0,yi,'x','x');
????????match(1,yi,'?','?');
????????match(2,yi,'x','z');
????????
????}
????return?0;
}

2.公安人員審問(wèn)四名竊賊嫌疑犯。已知，這四人當(dāng)中僅有一名是竊賊，還知道這四人中每人要么是誠(chéng)實(shí)的，要么總是說(shuō)謊的。在回答公安人員的問(wèn)題中：甲說(shuō)“乙沒(méi)有偷，是丁偷的”，?乙說(shuō)“我沒(méi)有偷，是丙偷的”，丙說(shuō)“甲沒(méi)有偷，是乙偷的”，丁說(shuō)“我沒(méi)有偷”。請(qǐng)根據(jù)這四人的答話判斷誰(shuí)是盜竊者。

#include#include#includeint?book[4];//1表示否，2表示的是，0表示未知。book[4]沒(méi)有任何意義，主要存儲(chǔ)嫌疑犯表述的未知情況
////?自己沒(méi)用檢驗(yàn)他們之間的矛盾，導(dǎo)致自己想了好長(zhǎng)時(shí)間還說(shuō)沒(méi)有得到正確結(jié)果
int?match(int?m,int?not,int?is,int?t_f)
{
????if?(t_f==0)//說(shuō)話為假的
????{
????????if?(is>=0&&is=0&?=0&&is=0&?<=3)
????????{
????????????if?(book[not]==0)
????????????{
????????????????book[not]=1;//這個(gè)人不是嫌疑犯
????????????}
????????????else?if(book[not]==2)//這個(gè)人是嫌疑犯
????????????{
????????????????return?0;//和先前的推理有矛盾
????????????}
????????????else
????????????{
????????????????;//什么都不做，因?yàn)榭梢钥闯鍪呛驮瓉?lái)的推理是一致的，book[is]都是1
????????????}
????????????return?1;
????????}
????}
????return?1;
}
int?cc()
{
????int?i=0;
????int?count1=0;
????int?count2=0;
????for?(i=0;?i<=3;?i++)
????{
????????if?(book[i]==1)?{
????????????count1++;
????????}
????????else?if(book[i]==2)
????????{
????????????count2++;
????????}
????}
????if?(count1==3&&count2==1)
????{
????????return?1;
????}
????return?0;
}
int?main(int?argc,char?*argv[])
{
????unsigned?char?index=0x00;;
????char?i=0;
????int?k=0;
????for?(index=0;?index<=15;?index++)
????{
????????for?(i=0;?i<=3;?i++)
????????{
????????????book[i]=0;
????????}
????????if?(match(0,1,3,(index&0x01))&&match(1,1,2,(index&0x02))&&match(2,0,1,(index&0x04))
????????????&&match(3,3,4,(index&0x08)))
????????{
????????????if?(cc())
????????????{
????????????????for?(k=0;?k<=3;?k++)
????????????????{
????????????????????if?(book[k]==2)
????????????????????{
????????????????????????switch?(k)
????????????????????????{
????????????????????????????????case?0:
????????????????????????????????printf("甲");
????????????????????????????????break;
????????????????????????????????case?1:
????????????????????????????????printf("乙");
????????????????????????????????break;
????????????????????????????????case?2:
????????????????????????????????printf("丙");
????????????????????????????????break;
????????????????????????????????case?3:
????????????????????????????????printf("丁");
????????????????????????????????break;
????????????????????????}
????????????????????}
????????????????}
????????????}
????????}
????}
????return?0;
}