Problem A: 两只老虎
Description
来,我们先来放松下,听听儿歌,一起“唱”。
两只老虎两只老虎,跑得快跑得快。
一只没有耳朵,一只没有尾巴。
真奇怪,真奇怪。
Tmk也觉得很奇怪,因为在他面前突然出现了一群这样的老虎,有的没耳朵,有的没尾巴,不过也有正常的。
现在Tmk告诉你这群老虎的耳朵个数,尾巴条数,以及老虎的腿的数目,问你有多少只是正常的。
其中只有三种老虎:
第一种(正常的):有2个耳朵、1条尾巴、4条腿
第二种(没耳朵):有0个耳朵、1条尾巴、4条腿
第三种(没尾巴):有2个耳朵、0条尾巴、4条腿
Input
第一行一个整数T表示有多少组样例。
接下来每一行一个样例:
包含三个整数a,b,c表示总共有a个耳朵,b条尾巴,c(<=4000)条腿,数据保证有解。
Output
对于每组样例输出一行,表示有多少只正常的老虎。
Sample Input
1
12 7 40
Sample Output
3
一开始以为跟制作水果沙拉差不多,后来才看到还有身残志坚的老虎,不难发现,只要是老虎,就有4条腿。
所以枚举尾巴跟耳朵,用腿的数量确定第三种老虎。
每只老虎最多一条尾巴,所以正常老虎的数量不会超过b。
#include<stdio.h>
int main()
{
int a,b,c,i,t,j,k;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d%d%d",&a,&b,&c);
for(i=0;i<=b;i++) //正常老虎数量
for(j=0;j<=b-i;j++) //没耳朵的老虎
{
k=(c-i*4-j*4)/4; //没尾巴的老虎
if(2*(i+k)==a&&i+j==b) //耳朵数等于a,尾巴数等于b
{
printf("%d\n",i);
break;
}
}
}
}
return 0;
}
int main()
{
int a,b,c,i,t,j,k;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d%d%d",&a,&b,&c);
for(i=0;i<=b;i++) //正常老虎数量
for(j=0;j<=b-i;j++) //没耳朵的老虎
{
k=(c-i*4-j*4)/4; //没尾巴的老虎
if(2*(i+k)==a&&i+j==b) //耳朵数等于a,尾巴数等于b
{
printf("%d\n",i);
break;
}
}
}
}
return 0;
}