希望的专栏

有梦的地方就有希望

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

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

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


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



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liuke19950717/article/details/46805371
个人分类: ny oj
想对作者说点什么? 我来说一句

ACM 鸡兔同笼

2011年10月15日 591B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭