2002計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)——第三講-資料下載頁(yè)
2025-09-25 16:54本頁(yè)面
【正文】 的兩種可能 for (C=0。C=1。C=C+1) // 枚舉 C的兩種可能 for (D=0。D=1。D=D+1) // 枚舉 D的兩種可能 for (E=0。E=1。E=E+1) // 枚舉 E的兩種可能 for (F=0。F=1。F=F+1) // 枚舉 F的兩種可能 { // 循環(huán)開(kāi)始 cc1=A || B。 // 第 1句話(huà)的邏輯表達(dá)式 cc2=(A amp。amp。 (!D))||(D amp。amp。 (!A))。 // 第 2句話(huà)的邏輯表達(dá)式 cc3=(A amp。amp。 E )|| (A amp。amp。 F)|| // 第 3句話(huà)的邏輯表達(dá)式 (E amp。amp。 F)。 cc4=(B amp。amp。 C)||(!B amp。amp。 !C)。 // 第 4句話(huà)的邏輯表達(dá)式 cc5=(C amp。amp。 !D)||(D amp。amp。 !C)。 // 第 5句話(huà)的邏輯表達(dá)式 cc6=D||(!E)。 // 第 6句話(huà)的邏輯表達(dá)式 47 //測(cè)試 6句話(huà)都為真時(shí) , 才輸出誰(shuí)是罪犯 if (cc1+cc2+cc3+cc4+cc5+cc6==6) { //輸出判斷結(jié)果 cout A: info[A] endl。 cout B: info[B] endl。 cout C: info[C]endl。 cout D: info[D]endl。 cout E: info[E]endl。 cout F: info[F]endl。 } //輸出結(jié)束 } //循環(huán)結(jié)束 } 48 討 論 49 大家參與討論的題 五位跳水高手將參加十米高臺(tái)跳水決賽，有好事者讓五個(gè)人據(jù)實(shí)力預(yù)測(cè)比賽結(jié)果。 A選手說(shuō)： B第二，我第三； B選手說(shuō)：我第二， E第四； C選手說(shuō)：我第一， D第二； D選手說(shuō)： C最后，我第三； E選手說(shuō)：我第四， A第一； 決賽成績(jī)公布之后，每位選手的預(yù)測(cè)都只說(shuō)對(duì)了一半，即一對(duì)一錯(cuò)，請(qǐng)編程解出比賽的實(shí)際名次。 50 思路： 首先是將五個(gè)人的預(yù)測(cè)寫(xiě)成邏輯表達(dá)式： ?讓關(guān)系運(yùn)算符 “ ==” 的含義是 “是” 。 ?讓數(shù)字 5分別表示 名次 第一、第二， … ，第五 。 ?讓整型變量 A、 B、 C、 D、 E分別表示每個(gè)選手所得名次。 A選手說(shuō)： B==2， A==3； B選手說(shuō)： B==2， E==4； C選手說(shuō)： C==1， D==2； D選手說(shuō)： C==5， D==3； E選手說(shuō)： E==4， A==1； 51 考慮到每個(gè)人說(shuō)的話(huà)是一對(duì)一錯(cuò)，即一真一假，比如A說(shuō)的，如 B==2為真，則 A==3為假，為真取值為 1，為假取值為 0，則兩個(gè)關(guān)系表達(dá)式之和必為 1。即 (B==2)+(A==3) 應(yīng)該是 1 我們可以歸納出要同時(shí)滿(mǎn)足五個(gè)人所說(shuō)的話(huà)都符合一半對(duì)一半錯(cuò)的條件是 ta=((B==2)+(A==3))==1。 符合 A選手的話(huà)，則 ta為 1 tb=((B==2)+(E==4))==1。 符合 B選手的話(huà)，則 tb為 1 tc=((C==1)+(D==2))==1。 符合 C選手的話(huà)，則 tc為 1 td=((C==5)+(D==3))==1。 符合 D選手的話(huà)，則 td為 1 te=((E==4)+(A==1))==1。 符合 E選手的話(huà)，則 te為 1 因?yàn)?ta,tb,…,te 非 1即 0，五個(gè)條件值都加在一起 05t a t b t c t d t e? ? ? ? ? ?52 只有等于 5時(shí)才都符合每個(gè)人所說(shuō)的話(huà)，這僅只是符合題意的一個(gè)必要條件，同時(shí)還得考慮 A、 B、C、 D、 E的取值不得有相同者 , , , , { 1 , 2 , 3 , 4 , 5 }A B C D EA B C D E?? ? ? ?且可以考慮 * * * * 1 2 0A B C D E ??是一個(gè)條件 53 仍然可以用枚舉的方法，讓變量 A、 B、 C、D、 E在 1~5 中取值，形成滿(mǎn)足上述條件的 A~E 的組合，即是所求。這時(shí)可用循環(huán)結(jié)構(gòu)，如下所示 54 輸出 A ,B, C, D,E t= = 5 假 真 ta =( (B= =2)+( A == 3 )) == 1 。 tb= ((B == 2 ) +( E= = 4 )) == 1 。 tc= ((C= = 1 )+ (D == 2 )) == 1 。 td= ((C= =5)+( D == 3 )) == 1 。 te= ((E == 4 ) +( A = =1 ) ) == 1 。 t= ta+tb +t c +t d+ te。 假 真 A * B* C * D * E == 1 2 0 E= 1 5 (A +B +C +D)。 f o r ( D = 1 。 D = 5 。 D = D + 1 ) f o r ( C = 1 。 C = 5 。 C = C + 1 ) f o r ( B = 1 。 B = 5 。 B = B + 1 ) f o r ( A = 1 。 A = 5 。 A = A + 1 ) 55 作業(yè)： 1 請(qǐng)你自己完成這個(gè)程序； 2 思考如何提高效率？ 3 思考還有什么其它解法？ 56 結(jié) 束
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1