左嘉


私信TA

用户名:zuojia

访问量:926

签 名:

Jz

排  名 22
经  验 4636
参赛次数 1
文章发表 54
年  龄 36
在职情况 待业
学  校 北京理工大学
专  业

  自我简介:

原题链接:题目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;
}


  评论区