最近碰到兩個比較奇怪的C語言匹配問題解決

最近碰到兩個比較奇怪的C語言問題。

1．兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出三隊賽手的名單。

#includechar?jia[4]="abc";
char?yi[4]="xyz";
char?book_jia[3];//用來標記甲組的成員時否已經(jīng)匹配
char?book_yi[3];//用來標記乙組的成員時否已經(jīng)匹配
void?match(int?jia_num,char?*yi,char?not_1,char?not_2)
//jia_num表示的是甲組的成員編號，yi表示數(shù)組乙組，not_1表示jia_num不匹配的人，not_2表示不匹配的第二個人
{
????int?i=0;
????int?count=0;
????int?t=0;
????for(i=0;i<3;i++)//先對b進行掃描，看看事否可以確定
????{
????????if?(book_yi[i]==0&&yi[i]!=not_1&&yi[i]!=not_2)//滿足關(guān)系表示的有可能匹配
????????{
????????????t=i;
????????????count++;
????????}
????}
????if?(count==1)//只有一個滿足條件才能絕對匹配
????{
????????book_jia[jia_num]=1;//對甲組的成員進行標記
????????book_yi[t]=1;//對乙組成員進行標記表示可以匹配
????????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.公安人員審問四名竊賊嫌疑犯。已知，這四人當中僅有一名是竊賊，還知道這四人中每人要么是誠實的，要么總是說謊的。在回答公安人員的問題中：甲說“乙沒有偷，是丁偷的”，?乙說“我沒有偷，是丙偷的”，丙說“甲沒有偷，是乙偷的”，丁說“我沒有偷”。請根據(jù)這四人的答話判斷誰是盜竊者。

#include#include#includeint?book[4];//1表示否，2表示的是，0表示未知。book[4]沒有任何意義，主要存儲嫌疑犯表述的未知情況
////?自己沒用檢驗他們之間的矛盾，導(dǎo)致自己想了好長時間還說沒有得到正確結(jié)果
int?match(int?m,int?not,int?is,int?t_f)
{
????if?(t_f==0)//說話為假的
????{
????????if?(is>=0&&is=0&?=0&&is=0&?<=3)
????????{
????????????if?(book[not]==0)
????????????{
????????????????book[not]=1;//這個人不是嫌疑犯
????????????}
????????????else?if(book[not]==2)//這個人是嫌疑犯
????????????{
????????????????return?0;//和先前的推理有矛盾
????????????}
????????????else
????????????{
????????????????;//什么都不做，因為可以看出是和原來的推理是一致的，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;
}