2750鸡兔同笼问题

    技术2026-08-27  9

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

    最新回复(0)