例題 雞兔同籠

2021-07-13 11:13:17 字數 814 閱讀 3609

問題描述

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

輸入資料

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

輸入要求

輸入包含n行,每行對應乙個輸入,包含兩個正整數,第乙個是最少的動物數,第二個是最多的動物數,兩個正整數用乙個空格分開。如果沒有滿足要求的答案,則輸出兩個0。

輸入樣例

2 3

20輸出樣例

0 0

5 10

解題思路

這個問題可以描述成仁給乙個整數n,如果n是奇數,則輸出0 0,否則,如果n是4的倍數,則輸出n/4 n/2,如果n不是4的倍數,則輸出n/4+1 n/2。這是乙個一般的計算題,只要實現相應的判斷和輸出**就可以了。題目中說明了輸入整數在乙個比較小的範圍內,所以只需要考慮整數運算就可以了。

參考程式

#include

void main()

}

實現中常見的問題

這是乙個數學計算題,出錯有以下幾種情況。

問題一:因為對問題分析不清楚,給出了錯誤的計算公式;

問題二:不用數學方法,而試圖用列舉所有雞和兔的個數來求解此題,造成超時;

問題三:試圖把所有輸入先儲存起來,再輸出,定義的陣列太小,因陣列越界產生執行出錯;

問題四:在每行輸出末尾缺少換行符;

問題五:對輸入輸出語法不熟悉導致死迴圈或語法錯誤。

64 雞兔同籠

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

acm雞兔同籠

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

雞兔同籠問題

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