- 1000ms 記憶體限制:
- 65536kB
雞兔同籠
總時間限制:
- 描述
- 一個籠子裡面關了雞和兔子(雞有2隻腳,兔子有4隻腳,沒有例外)。已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少隻動物,至多有多少隻動物。 輸入
- 一行,一個正整數a (a < 32768)。 輸出
-
一行,包含兩個正整數,第一個是最少的動物數,第二個是最多的動物數,兩個正整數用一個空格分開。
如果沒有滿足要求的答案,則輸出兩個0,中間用一個空格分開。
樣例輸入 -
20
樣例輸出 -
5 10
問題連結:Bailian2750 雞兔同籠
問題簡述:(略)
問題分析:這個雞兔同籠問題與傳統的問題有所不同,需要理清計算的邏輯關系,關系清楚了就沒有什麼問題了。
程式說明:(略)
題記:題雖然簡單,寫程式也需要轉個彎。
AC的C語言程式如下:
/* Bailian2750 雞兔同籠 */
#include <stdio.h>
int main(void)
{
int a, x, y;
scanf("%d", &a);
if(a % 2 == 0) {
x = (a % 4 == 0) ? a / 4 : a / 4 + 1;
y = a / 2;
} else {
x = 0;
y = 0;
}
printf("%d %d\n", x, y);
return 0;
}