问题描述一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入数据第1 行是测试数据的组数n,后面跟着n 行输入。每组测试数据占1 行,包括一个正整数a (a < 32768)。输出要求n 行,每行输出对应一个输入。输出是两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用空格分开。如果没有满足要求的情况出现,则输出2 个0。输入样例2320输出样例0 0//我觉得这个输出不对,有3只脚的话,至多会有1只鸡,我修改输出为:0 15 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
