百練POJ2750 雞兔同籠

2022-03-01 06:43:31 字數 576 閱讀 8479

總時間限制: 1000ms 記憶體限制: 65536kb

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

輸入一行,乙個正整數a (a < 32768)。

輸出一行,包含兩個正整數,第乙個是最少的動物數,第二個是最多的動物數,兩個正整數用乙個空格分開。

如果沒有滿足要求的答案,則輸出兩個0,中間用乙個空格分開。

樣例輸入

20
樣例輸出

5 10

題解:如果a為4的倍數,顯然最少有a/4只,最多有a/2只動物。如果a為2的倍數但不是4的倍數,則最少有a/4+1只動物,最多有a/2只。其他情況為 0 0。

#include #include #include #include #include #include #include #include using namespace std;

int main()

else if(a%2==0&&a%4!=0)else

return 0;

}

POJ 2750 雞兔同籠

時間限制 1000m 記憶體限制 65536kb 描述乙個籠子裡面關了雞和兔子 雞有2隻腳,兔子有4隻腳,沒有例外 已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少只動物,至多有多少只動物 輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,每行乙個正整數a a 32768 輸出輸...

poj百煉 2750 雞兔同籠

description 乙個籠子裡面關了雞和兔子 雞有2隻腳,兔子有4隻腳,沒有例外 已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少只動物,至多有多少只動物 input 第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,每行乙個正整數a a 32768 output 輸出包含n行,...

2750 雞兔同籠

總時間限制 1000ms 記憶體限制 65536kb 描述乙個籠子裡面關了雞和兔子 雞有2隻腳,兔子有4隻腳,沒有例外 已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少只動物,至多有多少只動物。輸入一行,乙個正整數a a 32768 輸出一行,包含兩個正整數,第乙個是最少的動物數,第二個是最多的動...