雞兔同籠
- 總時間限制:
- 1000ms 記憶體限制:
- 65536kB
- 描述
- 一個籠子裡面關了雞和兔子(雞有2隻腳,兔子有4隻腳,沒有例外)。已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少隻動物,至多有多少隻動物 輸入
- 第1行是測試資料的組數n,後面跟着n行輸入。每組測試資料占1行,每行一個正整數a (a < 32768) 輸出
-
輸出包含n行,每行對應一個輸入,包含兩個正整數,第一個是最少的動物數,第二個是最多的動物數,兩個正整數用一個空格分開
如果沒有滿足要求的答案,則輸出兩個0。
樣例輸入 -
2 3 20
樣例輸出 -
0 0 5 10
問題連結:Bailian3237 雞兔同籠
問題簡述:(略)
問題分析:這個雞兔同籠問題與傳統的問題有所不同,需要理清計算的邏輯關系,關系清楚了就沒有什麼問題了。
程式說明:這個問題與參考連結中的問題基本相同,隻是輸入與輸出有所不同。
參考連結:Bailian2750 雞兔同籠
題記:路上走的多了,難免遇上熟人。
AC的C語言程式如下:
/* Bailian3237 雞兔同籠 */
#include <stdio.h>
int main(void)
{
int n, a, x, y;
scanf("%d", &n);
while(n--) {
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;
}