2002計算機程序設計基礎——第三講(編輯修改稿)
2024-10-22 16:54 本頁面
【文章內(nèi)容簡介】 // 則輸出無解信息 { cout Can?t found! endl。} } // 主函數(shù)結(jié)束 21 // *********************************** // * 程 序 名： * // * 作 者： wuwh * // * 編制時間： 2022年 8月 * // * 主要功能：誰做的好事 * // *********************************** include // 預編譯命令 void main() // 主函數(shù) { // 主函數(shù)開始 int k=0,g=0。 // 聲明變量為整數(shù)類型，且均初始化為 0 for(k=1。k=4。k=k+1) // k既是循環(huán)控制變量，也表示第 k個人 { // for 循環(huán)體開始 if (((k!=1)+(k==3)+(k==4)+(k!=4))==3) { // 如果 4句話有 3句話為真，則輸出該人 // 輸出做好事者 cout 做好事者為 char(64+k) endl。 g=1。 // 有解標志置 1 } } // for 循環(huán)體結(jié)束 if (g!=1) // 則輸出無解信息 { cout Can?t found! endl。} } // 主函數(shù)結(jié)束 上述程序可以簡化為： 第 四 章 邏輯判斷與解題思路 23 某地刑偵大隊對涉及六個嫌疑人的一樁疑案進行分析： ? A、 B至少有一人作案； ? A、 E、 F三人中至少有兩人參與作案； ? A、 D不可能是同案犯； ? B、 C或同時作案，或與本案無關； ? C、 D中有且僅有一人作案； ? 如果 D沒有參與作案，則 E也不可能參與作案。 試編一程序，將作案人找出來。 邏輯表達式 24 邏輯與，運算符為 amp。amp。 B A A amp。amp。 B 圖 為了解這道題，我們要研究 邏輯運算符 與 邏輯表達式 。 如圖電路 A —— 表示開關 A合上； B —— 表示開關 B合上； Aamp。amp。B —— 表示燈亮； 25 1 表示真， 0 表示假， 這是邏輯變量的取值，非真即假 A B Aamp。amp。B 1 1 1 1 0 0 0 1 0 0 0 0 26 邏輯或，運算符為 || 圖 如圖電路 A —— 表示開關 A合上； B —— 表示開關 B合上； A||B —— 表示燈亮； B A A || B 27 1 表示真， 0 表示假 A B A || B 1 1 1 1 0 1 0 1 1 0 0 0 28 邏輯非，運算符為 ! 兩隊比賽籃球，變量 A 表示 A 隊到場， !A 表示 A 隊不到場，變量 B 表示 B 隊到場， !B 表示 B 隊不到場。這場球賽能夠賽成，得兩隊都到場。假定 “ 能賽成 ” 用邏輯變量 C 表示，則 C = A amp。amp。 B 賽不成當然用 !C 表示，讓 D = !C， D 表示賽不成則 D=!A || !B 理解為 A 不到場 或 B 不到場 ，球賽無法進行。 29 思路： 案情分析： 將案情的每一條寫成邏輯表達式， 第一條用 CC1 表示， 第二條用 CC2 表示， …… 30 CC1： A和 B至少有一人作案 令 A 變量表示 A 作案， B 變量表示 B 作案 A B CC1 0 0 0 1 0 1 0 1 1 1 1 1 顯然這是或的關系，因此有 CC1=(A||B) 31 CC2： A和 D不可能是同案犯 可以分析為： ? A如果是案犯， D一定不是案犯，寫成 A amp。amp。 (!D) ? D如果是案犯， A一定不是案犯，寫成 D amp。amp。(!A) ? A和 D都不是案犯，寫成 (!A) amp。amp。 (!D) 這三者之間是或的關系，因此有 CC2 = !(A amp。amp。 D) 32 CC2 = !(A amp。amp。 D) A D Aamp。amp。D CC2 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 33 ( A amp。 (!B) ) || ( (!A) amp。amp。 B ) 這叫 “ 異或 ” 運算 在數(shù)字邏輯課中表示為 A ⊕ B 在計算機中是半加器（二進制） 1 0 1 0 1 1 0 0 0 1 1 0 34 CC3： A、 E、 F中至少有兩人涉嫌作案 分析有三種可能 ? 第一種， A和 E作案，（ A amp。amp。 E） ? 第二種， A和 F作案，（ A amp。amp。 F） ? 第三種， E和 F作案，（ E amp。amp。 F） 這三種可能性是 或 的關系，因此有 CC3 = (A amp。amp。 E） ||（ A amp。amp。 F） ||（ E amp。amp。 F) 我們寫出 CC3 的真值表。 35 A E F CC3 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 CC3 = (Aamp。amp。E） ||（ Aamp。amp。F） ||（ Eamp。amp。F) 36 CC4： B和 C或同時作案，或都與本案無關 ?第一種情況：同時作案（ B amp。amp。 C） ?第二種情況：都與本案無關（ !B amp。amp。 !C） 兩者為 或 的關系，因此有 CC4=(B amp。amp。 C)||(!B amp。amp。
規(guī)章制度相關推薦
鄂ICP備17016276號-1