pku 2750 鸡兔同笼简单的计算

最新推荐文章于 2024-05-19 18:06:16 发布

原创最新推荐文章于 2024-05-19 18:06:16 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pku

算法同时被 2 个专栏收录

84 篇文章

订阅专栏

58 篇文章

订阅专栏

本文介绍了一个经典的数学问题——鸡兔同笼问题的算法实现。通过输入笼子里脚的总数，程序能够计算出笼中至少和至多可能有多少只鸡和兔。文章提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2750:鸡兔同笼

总时间限制:

1000ms

内存限制:

65536kB

描述

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)

输出

输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开
如果没有满足要求的答案，则输出两个0。

样例输入

2
3
20

样例输出

0 0
5 10

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n, count, temp;
    int min;
    scanf("%d", &n);
    while(n-- > 0)
    {
        scanf("%d", &count);
        if(count%2 != 0)
        {
            printf("0 0\n");
        }else{
            temp = count;
            min = count/4;
            count = count%4;
            if(count == 2){
                min++;
                printf("%d %d\n", min, temp/2);
            }else if(count==0){
                printf("%d %d\n", min, temp/2);
            }else{
                printf("0 0\n");
            }
        }
    }
    return 0;
}