演算法 簡單題 雞兔同籠問題

2022-05-25 08:48:07 字數 868 閱讀 8026

題面描述

已知雞和兔的總數量為n,總腿數為m,輸入nm,依次輸出雞的數目和兔的數目。如果無解則輸出no answer

輸入

兩個整數b和m,如上所述。

輸出

雞的數目和兔的數目。

輸入例項

14 32

輸出例項

12 2

解題思路

那咱就先看看怎麼得出雞的數量和兔子的數量

我們假設a = 雞隻數b = 兔隻數

(兔的腳數×總隻數-總腳數)÷(兔的腳數-雞的腳數)=雞的隻數a = ( 4*n - m )/2

總隻數-雞的隻數=兔的隻數b = n - a

雞兔同籠問題

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