雞兔同籠問題的演算法記錄

2021-08-15 14:51:45 字數 589 閱讀 5652

總結:從問題的不同角度出發能得出不同的演算法。

例子:乙個包裡有5元和2元現金共18張,總價值共60元整。求5元和2元各有幾張。

解法一(二分法,二分次數隨問題規模改變):(5*18)+(0*2)=90 ,90>60 ,90-60=30,30>5。

18/2=9, (9*5)+(9*2)=60,63>60,63-60=3,3<5。

所以在多乙個或少乙個5的範圍內做微調。但由於63比60大,所以要減少5的個數。

當少乙個5時:8*5=40,(18-8)*2+40 = 60。

所以有8張5元,10張2元。

解法二(解方程,從總個數出發):設五元x張   

5x+2(18-x)=60

解方程可得結果。

或設五元x張,兩元y張

5x+2y=60

x+y = 18

解方程可得結果。

解法三(假設全是小值,從值出發): 思路:假設18張全是2元,則當2元全部消失的時候,就只剩下5元的部分了。

60-18*2=24,

5-2=3,

24/3 = 8,

18-8 = 10。

所以有8張五元和10張2元。

雞兔同籠問題

時間限制 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...