Problem B:2004 雞兔同籠
Time Limit:1000MS Memory Limit:65536K
Total Submit:611 Accepted:309
Description
一個籠子裏面關了雞和兔子(雞有2 只腳,兔子有4 只腳,沒有任何例外)。已經知道了籠子裏面腳的總數a,問籠子裏面至少有多少隻動物,至多有多少隻動物。
Input
第1 行是測試數據的組數n,後面跟着n行輸入。每組測試數據佔1行,包括一個正整數a (a < 32768) 。
Output
n 行,每行輸出對應一個輸入。輸出是兩個正整數,第一個是最少的動物數,第二個是最多的動物數,兩個正整數用空格分開。如果沒有滿足要求的情況出現,則輸出2個0。
Sample Input
2
3
20
Sample Output
0 0
5 10
#include<stdio.h>
int main()
{
int i,n,m;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&m);
if(m%2==1)
{
printf("0 0\n");
}
else if(m%4==2)
{
printf("%d %d\n",m/4+1,m/2);
}
else
{
printf("%d %d\n",m/4,m/2);
}
}
}
return 0;
}