最近碰到兩個(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; }