九度 Online Judge 算法刷题题目1155：鸡兔同笼

最新推荐文章于 2023-02-15 08:14:18 发布

原创最新推荐文章于 2023-02-15 08:14:18 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #面试 #笔试 #算法 #程序员

九度专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个经典的数学问题——鸡兔同笼问题，并提供了一段使用C语言编写的程序代码来解决该问题。该程序可以计算出给定脚总数时，笼中鸡和兔子数量的可能范围。

题目1155：鸡兔同笼

题目描述：
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
输入：
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)
输出：
输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开
如果没有满足要求的答案，则输出两个0。
样例输入：
2
3
20
样例输出：
0 0
5 10
来源：
2011年北京大学计算机研究生机试真题

code

c语言实现

#include<stdio.h>
 
int main() {
     
    int *p=NULL;
    int n,i;
     
    while(scanf("%d",&n) == 1) {    
        p=(int*)malloc(sizeof(int)*(n+1));
        for(i=1;i<=n;i++)
            scanf("%d",p+i);
         
        for (i=1;i<=n;i++) {
            if( p[i] %4 ==0 )
                printf("%d %d\n",p[i]/4,p[i]/2);
            else if( p[i] %2 ==0 )
                printf("%d %d\n",p[i]/4+1,p[i]/2);
            else
                printf("0 0\n");
        }
 
    }
    return 0;
}
/**************************************************************
    Problem: 1155
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/