您的位置:首页 > 其它

2750鸡兔同笼问题

2011-02-20 14:16 330 查看
问题描述
一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外)。已经知道了笼
子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物
输入数据
第1 行是测试数据的组数n,后面跟着n 行输入。每组测试数据占1 行,包括一个正整
数a (a < 32768)。
输出要求
n 行,每行输出对应一个输入。输出是两个正整数,第一个是最少的动物数,第二个是
最多的动物数,两个正整数用空格分开。如果没有满足要求的情况出现,则输出2 个0。
输入样例
2
3
20
输出样例
0 0//我觉得这个输出不对,有3只脚的话,至多会有1只鸡,我修改输出为:0 1
5 10
解题思路
这个问题可以描述成任给一个整数 N,如果N 是奇数,输出0 0,否则如果N 是4 的倍
数,输出N / 4 N / 2,如果N 不是4 的倍数,输出N/4+1 N/2。这是一个一般的计算题,
只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内,
所以只需要考虑整数运算就可以了。

#include<stdio.h>
void main()
{
int n;//组数
int i,j;
int nCase[100];//测试量
scanf("%d/n",&n);
for(i=0;i<n;i++)
{
scanf("%d",&nCase[i]); //在第一次写时,我用的是scanf("%d/n",&nCase[i]); 编译通过,运行时有输入没输出。
}
for(j=0;j<n;j++)
{
switch(nCase[j]%4){
case 0: printf("%d %d/n",nCase[j]/4,nCase[j]/2);break;
case 1:
case 2:
case 3: printf("%d %d/n",nCase[j]/(4+1),nCase[j]/2);break;
default: printf("0 0/n");
}
}
}

参考答案为:

鸡兔同笼

http://poj.grids.cn/problem/2750
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a;
while(n--)
{
cin>>a;
if(a%2!=0)
cout<<0<<" "<<0<<endl;

else

{
if(a%4==0)
cout<<a/4<<" "<<a/2;
else
cout<<a/4+1<<" "<<a/2;
cout<<endl;
}
}
return 0;
}
说明:一道很水的题,有点类似A+B
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: