您的位置:首页 > 理论基础 > 数据结构算法

百炼OJ:2750:鸡兔同笼

2017-07-12 12:40 363 查看

http://bailian.openjudge.cn/practice/2750/

描述

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

输入

一行,一个正整数a (a < 32768)。

输出

一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。如果没有满足要求的答案,则输出两个0,中间用一个空格分开。

#include <iostream>

using namespace std;

int main()
{
int n;
cin>>n;
while (n--){

int a,minnum,maxnum;
cin>>a;
if(a%2==0){
if(a%4==0){
minnum=a/4;
maxnum=a/2;
}
else{
minnum=a/4 +1;
maxnum=a/2;
}
}
else{
minnum=0;
maxnum=0;
}
cout << minnum<<" " <<maxnum << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ ACM 数据结构