問題描述
乙個籠子裡面關了雞和兔子(雞有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輸出 輸...