加上牛牛一共是个人,把
个糖果分给这些人,让牛牛严格比其他人少的时候的最多糖果数,这题只要考虑一下极端情况。
不妨先平分,再分配剩余的,平分的时候,每个人拿到的是个糖果,如果还能剩下
个糖,那么就每个朋友分一个就行了。如果不能剩下
个糖,为了让牛牛的最少,牛牛就必须再牺牲一颗糖。
所以就这两种情况判断一下,就可以了。
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; } };