题解 | #鸡兔同笼#

鸡兔同笼

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

贪心策略:
要求最少的数,先尽可能找到拥有脚数最多的动物,依次递减。
要求最多的数,先尽可能找到拥有脚数最少的动物,依次递增。
因为本题鸡有4只脚,兔有2只脚,若为奇数,则一定无解。

#include<iostream>
using namespace std;
int calMin(int feet){
    int min_res=0;
    min_res+=feet/4;
    feet=feet%4;
    min_res+=feet/2;
    return min_res;
}
int calMax(int feet){
    int max_res=0;
    max_res+=feet/2;
    return max_res;
}
int main(){
    int feet=0;
    int minnum=0,maxnum=0;
    while(cin>>feet){
        if(feet%2!=0){//脚为奇数,一定不存在动物
            minnum=maxnum=0;
        }
        else{
            minnum=calMin(feet);
            maxnum=calMax(feet);
        }
        cout<<minnum<<" "<<maxnum<<endl;

    }
}

全部评论

相关推荐

10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
Java抽象带篮子:难蚌,点进图片上面就是我的大头😆
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
440279次浏览 4490人参与
# 春招别灰心,我们一人来一句鼓励 #
41427次浏览 524人参与
# 北方华创开奖 #
107279次浏览 599人参与
# 地方国企笔面经互助 #
7922次浏览 18人参与
# 虾皮求职进展汇总 #
113889次浏览 883人参与
# 实习,投递多份简历没人回复怎么办 #
2453837次浏览 34847人参与
# 阿里云管培生offer #
119750次浏览 2219人参与
# 实习必须要去大厂吗? #
55644次浏览 960人参与
# 同bg的你秋招战况如何? #
75364次浏览 551人参与
# 提前批简历挂麻了怎么办 #
149798次浏览 1977人参与
# 投递实习岗位前的准备 #
1195641次浏览 18546人参与
# 你投递的公司有几家约面了? #
33170次浏览 188人参与
# 双非本科求职如何逆袭 #
661833次浏览 7394人参与
# 机械人春招想让哪家公司来捞你? #
157595次浏览 2267人参与
# 如果公司给你放一天假,你会怎么度过? #
4719次浏览 54人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11300次浏览 267人参与
# 发工资后,你做的第一件事是什么 #
12384次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35576次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20079次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39220次浏览 314人参与
# 我的上岸简历长这样 #
451897次浏览 8088人参与
# 非技术岗是怎么找实习的 #
155837次浏览 2120人参与
牛客网
牛客企业服务