NYOJ - 64 - 鸡兔同笼(二元一次方程组)

原创 2016年10月28日 13:07:16

描述
已知鸡和兔的总数量为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

思路:题目中给出了鸡和兔的总个数n,还有腿的总数m。那么假设鸡有x只,兔有y只,那么得到方程组

x+y=n;

2x+4y=m;

只要将x和y求出来即可。

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,a,b,x,y;
// a+b = n;
// 2*a+4*b = m; 
int main(){
	cin>>n;
	while(n--){
		cin>>a>>b;
		x = (4*a-b)/2;
		y = a-x;
		if(x>=0&&y>=0&&2*x+4*y<=b){//求解出来的答案要符合实际 
			printf("%d %d\n",x,y);
		}else{
			puts("No answer");
		}
	}	
	return 0;
}



版权声明:本人水平有限,望多多包涵,欢迎评论指教,互相学习。交流方式QQ:321453215 举报

相关文章推荐

南阳OJ 题目64:鸡兔同笼

虽然是水题,但是还是有错误,不得不好好看看题目。 一经测试发现是这个地方存在问题: 假设有两个头,八只腿,应该是两只兔的结果,却没有答案,说明在循环的条件处理又错误, 果然,鸡应该从0开始算的,还是...

2.1例题 鸡兔同笼

问题描述 一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外)。已经知道了笼 子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物 输入数据 第1 行是测试数据的组数n...
  • lalor
  • lalor
  • 2011-09-24 10:32
  • 1038

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

例题:鸡兔同笼

问题描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物? 输入数据 第一行是测试数据的组数n,后面跟着...

1752:鸡兔同笼(无语...)

1752:鸡兔同笼查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子...

I00023 鸡兔同笼解法二

穷举法是程序员常用的手法,参见《鸡兔同笼》。 鸡兔同笼问题是《孙子算经》卷下中的第31题。今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?答曰:雉二十三。兔一十二。 一天,老师布置家庭作...

鸡兔同笼 java代码

大家好:           今天看到这个问题的时候着实费了翻功夫,在数学中这个应用题是很好解决的!用代码解决还真有点绕,借鉴了一下前人的方法,我自己加以改进!供大家参详下! import jav...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)