雞兔同籠(POJ 3237)

2021-09-25 11:32:36 字數 414 閱讀 1526

乙個籠子裡面關了若干隻雞和兔子(雞有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輸出 輸...