鸡兔同笼（C语言代码）

原题链接：题目64 - ACM在线评测系统

时间限制：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，兔的个数为y，鸡有两条腿，兔有四条腿，若鸡和兔的总数量为n，总腿数为m，有方程x+y=n，2x+4y=m，解方程得：x=2n-m/2，y=m/2-n。

注意事项：

不知道什么原因，这题的AC率只有33 %。除了注意鸡和兔的个数都大于等于0，还应注意：总腿数是偶数才有解。

参考代码：

#include<stdio.h>
int main(){
	int a,x,y,n,m;
	scanf("%d",&a);
	while(a--){
		scanf("%d%d",&n,&m);
		if(!(m%2)){//总腿数应为偶数
			x=2*n-m/2;//鸡的个数
			y=m/2-n;//兔的个数
			if(x>=0&&y>=0){
				printf("%d %d\n",x,y);
				continue;
			}
		}
		printf("No answer\n");
	}
	return 0;
}

优秀代码

#include<stdio.h>
int main(){
	int n,a,b,p,q;
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&a,&b);
		q=(b-2*a)/2;//兔的个数
		p=a-q;//用总数减兔的个数得到鸡的个数
		if(p<0||q<0||b%2) printf("No answer\n");
		else printf("%d %d\n",p,q);
	}
	return 0;
}