贪心算法——鸡兔同笼

鸡兔同笼

https://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1?tpId=40&&tqId=21418&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    int a;
    while(scanf("%d",&a)!=EOF){
        int MinNumber=0;
        int MaxNumber=0;
        if(a%2==0){                //总脚数为偶数,该问题才有解,无解情况不用考虑解情况
            MinNumber=a/4+(a%4)/2;     //先处以4,余数用鸡来代替
            MaxNumber=a/2;
        }
        printf("%d %d",MinNumber,MaxNumber);
    }
    return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务