题解 | 鸡兔同笼

鸡兔同笼

https://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int a;
    while(scanf("%d",&a)!=EOF){
        if(a%2==1){
            printf("0 0\n"); //腿不为奇数
        }else{               //腿为偶数
            if(a%4==0){
                printf("%d %d\n",a/4,a/2); //若是能被4整除的偶数
            }else{
                printf("%d %d\n",a/4+1,a/2); //不能被4整除的偶数
            }
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

本章介绍了常常用来求解最优化问题的贪心策略。读者在考场上遇到求最大、最小、最多 等最值问题时,应优先考虑是否能够用贪心策略求解。若问题满足最优子结构性质,即该问题 具备无后效性,那么全局的最优解便可由求子问题的最优解得到。此时就应该选择使用贪心策 略。尽管贪心策略是一种高效实用的方法,但不适合于求解所有的最优化问题。无法通过贪心 策略求解的最优化问题,将在动态规划一章中介绍。

全部评论

相关推荐

找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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