nyoj_64 鸡兔同笼

鸡兔同笼

时间限制：3000 ms | 内存限制：65535 KB
难度：1

描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。

输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10)

a行里，每行都有一个n和m.(0<m,n<100)
输出输出鸡兔的个数，或者No answer
样例输入

2
14 32
10 16

样例输出

12 2
No answer

分析：

方法一：

设鸡有x只，则兔有n-x只。

2*x+4*（n-x）=m。

x=（4*n-m）/2。

x必须是非负整数，否则No answer

方法二：

直接暴力搜索把鸡的数量从0搜到n，看哪个符合腿数m。

此处只贴方法二代码：

#include<cstdio>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,b;
scanf("%d%d",&a,&b);
int n;
for(n=0;n<=a;n++)
{
if(n*2+(a-n)*4==b)
{
printf("%d %d\n",n,a-n);
break;
}
}
if(n>a)
printf("No answer\n");
}
return 0;
}