窮舉演算法 雞兔同籠問題

2021-06-27 13:42:16 字數 479 閱讀 9472

/**date : 2014.12.10**/

//窮舉演算法,依賴於計算機的強大的計算能力,列舉每一種可能情況;

//基本思想 : 就是從所有可能的情況中搜尋正確的答案。

//執行步驟 1):對於一種可能的情況,計算其結果;

///2)判斷結果是否滿足要求,如不滿足則執行(1)來搜尋下乙個可能的情況,如滿足,則表示尋找到乙個正確的答案。

//例:2023年前的《孫子算經》中「雞兔同籠」問題:35個頭,94隻腳,問 雞、兔 各多少?

#include

#include

int exhaustive(int head,int foot,int * chicken,int * rabbit)

}return flag;

}int main()

else

system("pause");

return 0;

}

雞兔同籠問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...

雞兔同籠問題

雞兔同籠,是中國古代著名典型趣題之一,記載於 孫子算經 之中。雞兔同籠問題,是小學奧數的常見題型。許多小學算術應用題和填空題都可以轉化成這類問題,或者用解它的典型解法 假設法 來求解。因此很有必要學會它的解法和思路。通常是假設法比較簡單易懂一點。雞兔同籠是中國古代的數學名題之一。大約在1500年前,...

雞兔同籠問題

已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出雞兔的個數,或者no answer 214 32 10 16 12 2 no a...