关闭

64 鸡兔同笼

298人阅读 评论(0) 收藏 举报
分类:

鸡兔同笼

时间限制: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

这个题也可以用穷举法求解,不过这里用的是解个简单方程组的方法,

用方程组求解的时候,唯一需要注意的一点就是,注意如果有小数,会被舍去,影响结果,实际问题限定条件比较多,注意情况。


#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;
} 



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:179010次
    • 积分:8853
    • 等级:
    • 排名:第2131名
    • 原创:739篇
    • 转载:5篇
    • 译文:0篇
    • 评论:3条
    最新评论