码迷,mamicode.com
首页 > 其他好文 > 详细

鸡兔同笼问题

时间:2015-08-31 19:38:52      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:鸡兔同笼   源码   算法   

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

3
3 10 20

样例输出

0 0
3 5
5 10

提示
技术分享
源码

#include <iostream>
using namespace std;

int main()
{
    int nCase, nFeet;
    //nCase表示输入测试数据的组数,nFeet表示输入的脚数
    cin >> nCase;
    for (int i=0; i<nCase; i++)
    {
        cin >> nFeet;
        if (nFeet%2 != 0)//如果有奇数只脚,则输入不正确;因为无论2只还是4只,都是偶数
        {
            cout << "0 0" << endl;
        } 
        else if(nFeet%4 != 0)//若要动物数目最少,使动物尽量有4只脚;若要动物数目最多,使动物尽量有2只脚
        {
            cout << nFeet/4 +1 << " " << nFeet/2 << endl;
        }
        else
        {
            cout << nFeet/4 << " " << nFeet/2 << endl;
        }
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

鸡兔同笼问题

标签:鸡兔同笼   源码   算法   

原文地址:http://blog.csdn.net/nnnnnnnnnnnny/article/details/48138403

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!