SWUSTOJ#320雞兔同籠
阿新 • • 發佈:2021-01-11
SWUST OJ320
題目描述
一個籠子裡關了雞和兔(雞有2只腳,兔又4只腳,沒有例外)。已知籠子裡面腳的總數a,問籠子裡面至少有多少隻動物,至多有多少隻動物?
輸入
輸出
樣例輸入
樣例輸出
原始碼
#include<stdio.h>
int main()
{
int i,m;
scanf("%d",&m);
for (i=0;i<m;i++)
{
int a;
scanf("%d",&a);
if (a%2!=0)//將不符合條件的輸入(a為奇數)的單獨列出
{
printf("0 0\n");
}
else if (a%4!=0)//判斷雞兔的關係
{
printf("%d %d\n",a/4+1,a/2);//在滿足除以4仍有餘數,則min=a\4+1
}
else
{
printf("%d %d\n",a/4,a/2);
}
}
return 0;
}
或者
#include<stdio.h>
int main()
{
int n,all,max,min,i;
while(scanf("%d",&n) !=EOF)
{
for(i=1;i<=n;i++)
{
scanf("%d",&all);
if(all%2!=0)
{
printf("0 0\n");
}
else
{
max=all/2;
if(all/4==0)
{
min=all/4;
}
else
{
min=(all/4)+(all%4/2);
}
}
}
printf("%d %d\n",min,max);
}
return 0;
}