35.热心的牛牛
题目描述
这一天你跟你的n个朋友一起出去玩,在出门前妈妈给了你k块糖果,你决定把这些糖果的一部分分享给你的朋友们。由于你非常热心,所以你希望你的每一个朋友分到的糖果数量都比你要多(严格意义的多,不能相等)。求你最多能吃到多少糖果?
输入
2,10
返回值
2
分析
1.加上牛牛总共是n+1个人,首先平分每个人得到k/(n+1)个糖果
2.如果还剩下n个糖,每个朋友在分一个,如果剩不了n个,牛牛在牺牲一个
代码实现
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 返回牛牛能吃到的最多糖果数
* @param n long长整型
* @param k long长整型
* @return long长整型
*/
public long Maximumcandies (long n, long k) {
if (k % (n + 1) == n)
return k / (n + 1);
return k / (n + 1) - 1;
}
}
3