問題描述
乙個籠子裡面關了雞和兔子(雞有 2 隻腳,兔子有 4 隻腳,沒有例外)。已經知道了籠 子裡面腳的總數 a,問籠子裡面至少有多少只動物,至多有多少只動物
輸入資料
第 1 行是測試資料的組數 n,後面跟著 n 行輸入。每組測試資料佔 1 行,包括乙個正整 數 a (a < 32768)。
輸出要求
n 行,每行輸出對應乙個輸入。輸出是兩個正整數,第乙個是最少的動物數,第二個是 最多的動物數,兩個正整數用空格分開。如果沒有滿足要求的情況出現,則輸出 2 個 0。
輸入樣例23
20輸出樣例
0 05 10
解題思路：
首先考慮特殊情況，當a為奇數時，結果都為0
其次考慮偶數：
假設雞 i只， 兔j只， 那麼a＝2i＋4j
我們要求 i＋j的最小和最大值
易知 i+j=(a-2j)/2 當j越大 i+j越小 當j越小 i＋j越大
當然我們也可以簡單的用權重值來思考，而不需要去想具體的計算過程
python實現如下：
64 雞兔同籠
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目，如果無解，則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料，在接下來的 a 10 a行裡，每行都有乙個n和m.0輸出 輸...
例題 雞兔同籠
問題描述 乙個籠子裡面關了雞和兔子 雞有2隻腳，兔子有4隻腳，沒有例外 已經知道了籠子裡腳的總數a，問籠子裡面至少有多少只動物，至多有多少只動物？輸入資料 第一行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔一行，每行包含乙個正整數a a 32768 輸入要求 輸入包含n行，每行對應乙個輸入，...
acm雞兔同籠
描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目，如果無解，則輸出 no answer 不要引號 輸入 第一行輸入乙個資料a,代表接下來共有幾組資料，在接下來的 a 10 a行裡，每行都有乙個n和m.0輸出 輸出雞兔的個數，或者no answer 樣例輸入 2 14 32 ...