問題:
警察局抓住了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 問題描述 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買白雞,問翁 母 雛各幾何 程式輸出 買翁 母 雛的個數 知識點總結 學會了利用窮舉的方法解決問題 學習心得 在寫 是,總是丟三落四,在寫等式時,錯把等號寫成賦值...