C++列舉演算法之雞兔同籠

TOP-SECRET發表於2017-07-06
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);
}


相關文章