C++枚舉算法之雞兔同籠

雞兔同籠

Description

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

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

20

Sample Output

5 10

代碼在這裏

#include<cstdio>
int main()
{
	int a,b=0,c=0;
	scanf("%d",&a);
	for(int i=0;i<=a;i++)
	{
	    if(i*4==a)
	        b=i;
	    if(i*4+2==a)
	        b=i+1;
	}
	for(int i=0;i<=a;i++)
	    if(i*2==a)
	        c=i;
	printf("%d %d",b,c);
}