乙個籠子裡面關了若干隻雞和兔子(雞有2隻腳,兔有4隻腳,沒有例外)。已經知道了籠子裡面的總數a,則籠子裡面至少有多少只動物,至多有幾隻動物?
第1行輸入乙個整數n(n≤1000),表示測試資料的組數n,接下來的n組測試資料每組一行,每行乙個正整數a(a<32768)。
輸出包含n行,每行對應 乙個輸入,包含兩個正整數,第乙個是最少的動物數,第二個是最多的動物數,兩個正整數之間用乙個空格隔開。23
200 0
5 10
首先這道題如果直接用列舉會導致超時。
我們可以來找規律或者分情況討論:
那麼輸入的總腳數a有三種情況:
#includeint main()elseelse
}} }
return 0;
}
POJ3237 雞兔同籠
題目描述 這個題目非常簡單啊,相信具有小學水平和加上會一門程式語言都可以accepted。下面給參考 吧,其實不用參考了 下面給一下結題思路 雞有兩隻腳,兔子有四條腿。同樣數目的雞,腳的總數肯定比相同數目的兔子少。因此,在計算籠子裡至多有多少只動物時,應該盡量把腳都看成雞的腳,在計算籠子裡至少有多少...
POJ 2750 雞兔同籠
時間限制 1000m 記憶體限制 65536kb 描述乙個籠子裡面關了雞和兔子 雞有2隻腳,兔子有4隻腳,沒有例外 已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少只動物,至多有多少只動物 輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,每行乙個正整數a a 32768 輸出輸...
64 雞兔同籠
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...