2068 Problem M 雞兔同籠

問題 M: 雞兔同籠

時間限制: 1 Sec  內存限制: 32 MB

題目描述

一個籠子裏面關了雞和兔子（雞有2只腳，兔子有4只腳，沒有例外）。已經知道了籠子裏面腳的總數a，問籠子裏面至少有多少隻動物，至多有多少隻動物。

輸入

第1行是測試數據的組數n，後面跟着n行輸入。每組測試數據佔1行，每行一個正整數a (a < 32768)

輸出

輸出包含n行，每行對應一個輸入,包含兩個正整數，第一個是最少的動物數，第二個是最多的動物數，兩個正整數用一個空格分開
如果沒有滿足要求的答案，則輸出兩個0。

樣例輸入

2
18
5

樣例輸出

5 9
0 0

提示

這個問題可以描述成任給一個整數 N，如果N 是奇數，輸出0 0，否則如果N 是4 的倍數， 輸出N / 4 N / 2，如果N 不是4 的倍數，輸出N/4+1 N/2。這是一個一般的計算題， 只要實現相應的判斷和輸出代碼就可以了。題目中說明了輸入整數在一個比較小的範圍內， 所以只需要考慮整數運算就可以了。

經驗總結

如提示所說~~

AC代碼

#include <cstdio>
int main()
{
	int n,m;
	while(~scanf("%d",&m))
	{
		for(int i=0;i<m;i++)
		{
			scanf("%d",&n);
			if(n%2!=0)
				printf("0 0\n");
			else
				printf("%d %d\n",n/4+(n%4)/2,n/2);
		}	
	}
	return 0;
}