SWUST OJ#320 鸡兔同笼

译文描述
一个笼子里关关了鸡和兔(鸡有2只脚,兔又4只脚,没有例外)。已知笼子里面脚的总数a,问笼子里面至少有多少只动物,到多有多少只动物?
输入
多组测试数据。第一行是测试数据的组数n,后面跟着n行输入。每组测试数据占一行,每行包含一个正整数a(a <65535)。
输出
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少动物数,第二个是最多动物数,中间用一个空格分开。如果没有满足要求的答案,则输出两个0。
样例输入
复制
2
3
20
样例输出
0 0
5 10

#include<stdio.h>//鸡兔同笼
int main()
{
    int n,a,nmax,nmin;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
           scanf("%d",&a);
           if(a%2!=0)
            printf("0 0\n")//先判断输入的数据是否正确
           else
           {
               if(a%4==0)//再判断个数是否整除4即存在可全为兔的情况
               {
                   nmin=a/4;
                   nmax=a/2;
               }
               else//个数只可整除2即存在全为鸡的情况
               {
                   nmax=a/2;
                   nmin=a/4+a%4/2;//最少的个数则先整除4再用余数整除2
               }
               printf("%d %d\n",nmin,nmax);
           }

        }
    }

    return 0;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值