本文主要是介绍【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;
}
这篇关于【PTA】 鸡兔同笼的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!