鸡兔同笼
时间限制:
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
-
第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)
这个题也可以用穷举法求解,不过这里用的是解个简单方程组的方法,
用方程组求解的时候,唯一需要注意的一点就是,注意如果有小数,会被舍去,影响结果,实际问题限定条件比较多,注意情况。
#include<stdio.h>
#include<math.h>
int main()
{
int t,n,m,x,y;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
y=(m-2*n)/2;x=n-y;
if(x+y==n&&2*x+4*y==m&&x>=0&&y>=0)
{
printf("%d %d\n",x,y);
}
else
{
printf("No answer\n");
}
}
return 0;
}