1、1,計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ),第三講 邏輯判斷（續(xù)）,2,二、邏輯判斷,邏輯表達(dá)式 某地刑偵大隊(duì)對(duì)涉及六個(gè)嫌疑人的一樁疑案進(jìn)行分析： A、B至少有一人作案； A、E、F三人中至少有兩人參與作案； A、D不可能是同案犯； B、C或同時(shí)作案，或與本案無(wú)關(guān)； C、D中有且僅有一人作案； 如果D沒(méi)有參與作案，則E也不可能參與作案。 試編一程序，將作案人找出來(lái)。,3,二、邏輯判斷,為了解這道題，我們要研究邏輯運(yùn)算符與邏輯表達(dá)式。 1、邏輯與，運(yùn)算符為 如果A為0，則輸出 A:不是罪犯如果A為1，則輸出 A:是罪犯 參考程序AQFX.c（案情分析）,18,討 論,19,二、邏輯判斷,大家參與討論的題,五位跳水高

2、手將參加十米高臺(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í)際名次。,20,二、邏輯判斷,思路：,1 首先是將五個(gè)人的預(yù)測(cè)寫(xiě)成邏輯表達(dá)式：讓關(guān)系運(yùn)算符“=”的含義是“是”。讓數(shù)字1、2、3、4、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

3、；E選手說(shuō)：E=4，A=1；,21,二、邏輯判斷,2 考慮到每個(gè)人說(shuō)的話是一對(duì)一錯(cuò)，即一真一假，比如A說(shuō)的，如B=2為真，則A=3為假，為真取值為1，為假取值為0，則兩個(gè)關(guān)系表達(dá)式之和必為1。即 (B=2)+(A=3)應(yīng)該是1 我們可以歸納出要同時(shí)滿足五個(gè)人所說(shuō)的話都符合一半對(duì)一半錯(cuò)的條件是ta=(B=2)+(A=3)=1; 符合A選手的話，則ta為1tb=(B=2)+(E=4)=1; 符合B選手的話，則tb為1tc=(C=1)+(D=2)=1; 符合C選手的話，則tc為1td=(C=5)+(D=3)=1; 符合D選手的話，則td為1te=(E=4)+(A=1)=1; 符合E選手的話，則te為1因?yàn)閠a,tb,te非1即0，五個(gè)條件值都加在一起,22,二、邏輯判斷,3 只有等于5時(shí)才都符合每個(gè)人所說(shuō)的話，這僅只是符合題意的一個(gè)必要條件，同時(shí)還得考慮A、B、C、D、E的取值不得有相同者,可以考慮,是一個(gè)條件,4 仍然可以用枚舉的方法，讓變量A、B、C、D、E在15中取值，形成滿足上述條件的AE的組合，即是所求。這時(shí)可用循環(huán)結(jié)構(gòu)，如下所示,2