第九周專案6 窮舉法之誰是小偷

2021-06-26 13:36:34 字數 976 閱讀 5268

問題:

警察局抓住了a、

b、c、

d四名盜竊嫌疑犯,其中只有一人是小偷。在審問時,

a說:「我不是小偷」;

b說:「

c是小偷」;

c說:「小偷肯定是d」;

d說:「

c在冤枉好人」。現在已經知道這四人中有三人說的是真話,一人說的是假話。請問到底誰是小偷?

構建**:

/*

*all gight reserved.

*檔名稱:temp.cpp

*版本號:v1.0

* *問題描述:判斷誰是小偷

*輸入描述:無

*程式輸出;c是小偷

*/#includeusing namespace std;

int main()

{ int a,b,c,d;// 0不是小偷,1 是小偷

思路:設

4個變數

a,b,c,d,為0

時表示不是小偷,為

1時表示是小偷,用四重迴圈窮舉

a,b,c,d

可能的取值的組合,對每一種組合判斷其是否符合題目中給出的約束。最後結論:

c是小偷。

@ mayuko

第九周 專案六窮舉法解決組合問題之換分幣

問題及 檔名稱 test.cpp 完成日期 2014年10月24日 版本號 v1.0 問題描述 用一元人民幣兌換1分 2分和5分硬幣,有多少種不同的換法?輸入描述 i 2 j 5 k 100 程式輸出 不同的兌換方法 include using namespace std int main int ...

第九周專案6窮舉法解決組合問題 (1)百錢買百雞

問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年10月28日 版 本 號 v1.0 問題描述 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁,母,雛各幾何?程式輸入 程式輸出 輸出所有可能的買雞方案 知識點總結 利用窮舉法解決組合問題 學習心得 根據專案6所給...

第9周專案6窮舉法解決組合問題

檔名稱 qwe.cpp 完成日期 2014年10月27日 版本號 v1.0 問題描述 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買白雞,問翁 母 雛各幾何 程式輸出 買翁 母 雛的個數 知識點總結 學會了利用窮舉的方法解決問題 學習心得 在寫 是,總是丟三落四,在寫等式時,錯把等號寫成賦值...