热心的牛牛

热心的牛牛

https://ac.nowcoder.com/acm/contest/9223/A

加上牛牛一共是个人,把个糖果分给这些人,让牛牛严格比其他人少的时候的最多糖果数,这题只要考虑一下极端情况。

不妨先平分,再分配剩余的,平分的时候,每个人拿到的是个糖果,如果还能剩下个糖,那么就每个朋友分一个就行了。如果不能剩下个糖,为了让牛牛的最少,牛牛就必须再牺牲一颗糖。

所以就这两种情况判断一下,就可以了。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回牛牛能吃到的最多糖果数
     * @param n long长整型 
     * @param k long长整型 
     * @return long长整型
     */
    long long Maximumcandies(long long n, long long k) {
        if (k % (n + 1) == n) return k / (n + 1);
        return k / (n + 1) - 1;
    }
};
全部评论
因为牛牛的糖果一定比其他人少,可以先给其他人每人一颗糖,牛牛自己不拿,这就满足条件了,剩下的所有糖平分就好
点赞 回复 分享
发布于 2020-11-20 22:08

相关推荐

10-09 19:08
已编辑
门头沟学院 Java
后端转测开第一人:换个模版 技术栈写的精炼紧凑一点 多投就行
点赞 评论 收藏
分享
评论
6
1
分享

创作者周榜

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