鸡兔同笼

Posted fangxiaoqi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了鸡兔同笼相关的知识,希望对你有一定的参考价值。

鸡兔同笼

总时间限制:1000ms
内存限制:65536kB
描述

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

输入
一行,一个正整数a (a < 32768)。
输出
一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。
如果没有满足要求的答案,则输出两个0,中间用一个空格分开。
样例输入
    20
样例输出
    5 10
解法
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int m,a,b;
    while(scanf("%d",&m)!=EOF){
        if(m%2!=0){
            a=0;
            b=0;
        }else{
            a=m/4;
            a=(m-a*4)/2+a;
            b=m/2; 
        }
        printf("%d %d
",a,b);
    } 
    return 0;
}

 

以上是关于鸡兔同笼的主要内容,如果未能解决你的问题,请参考以下文章

鸡兔同笼问题

鸡兔同笼

C语言鸡兔同笼

Linux脚本基础篇-鸡兔同笼问题

numpy的鸡兔同笼运算

OJ刷题---鸡兔同笼问题