雞兔同籠問題

2021-10-08 16:50:00 字數 1127 閱讀 8209

已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出「no answer」(不要引號)。

第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的(a<10)

a行裡,每行都有乙個n和m.(0輸出雞兔的個數,或者no answer

214 32

10 16

12 2

no answer

#include

#include

intmain()

return0;

}

乙個籠子裡面關了雞和兔子(雞有2隻腳,兔子有4隻腳,沒有例外)。已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少只動物,至多有多少只動物。

第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,每行乙個正整數a (a < 32768)

輸出包含n行,每行對應乙個輸入,包含兩個正整數,第乙個是最少的動物數,第二個是最多的動物數,兩個正整數用乙個空格分開

如果沒有滿足要求的答案,則輸出兩個0。218

55 9

0 0這個問題可以描述成任給乙個整數 n,如果n 是奇數,輸出0 0,否則如果n 是4 的倍數,

輸出n / 4 n / 2,如果n 不是4 的倍數,輸出n/4+1 n/2。這是乙個一般的計算題,

只要實現相應的判斷和輸出**就可以了。題目中說明了輸入整數在乙個比較小的範圍內,

所以只需要考慮整數運算就可以了。

#include

#include

intmain()

else

if(a%4==

0)printf

("%d %d\n"

,a/4

,a/2);

else

printf

("%d %d\n"

,a/4+1

,a/2);

}return0;

}

順便寫一下continue和break的區別:

break再迴圈中的作用是 跳出乙個迴圈或者結束乙個迴圈

看到continue立即結束本次迴圈,繼續執行下一次迴圈

在switch case裡,只能用break,而不能用continue

雞兔同籠問題

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

雞兔同籠問題

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

雞兔同籠問題

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