2750鸡兔同笼问题

问题描述
一个笼子里面关了鸡和兔子（鸡有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