雞兔同籠

 

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

Input

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

Output

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

Sample Input

20

Sample Output

5 10

 

#include <stdio.h>
int main()
{
	int n,l,m;
	int a[20];
	while(scanf("%d",&n)!=EOF)
	{
		if(n%2!=0)
			printf("0 0\n");
		else if(n%2==0)
		{
			m=n/2;
			if(n%4==0)
				l=n/4;
			else
				l=n/4+(n%4)/2;
		
		   printf("%d %d\n",l,m);
                }
	}
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章