【PTA】 鸡兔同笼

一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
这题关键点是怎么表达二元一次方程组的思想,即2x+4y=a(假设鸡数量为x,兔数量为y)。

通过观察上式很容易可以发现当a为偶数时才符合题意,那我们就可以抓住这个隐藏点水过这道题啦!

因为题目要求至多至少多少只动物,所以只需要一个除法就可以得到答案。(a分别整除4只脚和2只脚)

不要忘记不满足条件的情况!

#include<bits/stdc++.h>         //万能头   
using namespace std;
int s[32770];                  //看题目,数组开大点 
int main()
{
	int n,a,b;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>s[i];
	for(int i=1;i<=n;i++)
	{
		if(s[i]%2==0)      
		{
			a=s[i]/4;          //动物最少的情况 
			b=s[i]/2;          //动物最多的情况 
			cout<<a<<" "<<b;
		}
		else  cout<<"0 0"<<endl; 
	}
	cout<<endl;
	return 0;
}
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值