NC207583. 热心的牛牛
描述
输入描述
对于百分之30的数据：
对于百分之100的数据：
函数有两个long long型参数
第一个参数代表题目中的n
第二个参数代表题目中的k
示例1
输入:
2,10
输出:
2
说明:
你可以分给你的两个朋友各4个糖果，这样你能吃到2个糖果，这样能保证你的每个朋友的糖果数都比你多，不存在你能吃到3个或者以上糖果的情况
示例2
输入:
3,11
输出:
2
说明:
你可以分给你的3个朋友各3个糖果，这样你能吃到2个糖果，这样能保证你的每个朋友的糖果数都比你多，不存在你能吃到3个或者以上糖果的情况
Python(2.7.3) 解法, 执行用时: 22ms, 内存消耗: 5752K, 提交时间: 2020-11-20 21:06:45
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 返回牛牛能吃到的最多糖果数
# @param n long长整型
# @param k long长整型
# @return long长整型
#
class Solution:
def Maximumcandies(self , n , k ):
return (k - n) / (n + 1)
Java(javac 1.8) 解法, 执行用时: 15ms, 内存消耗: 11224K, 提交时间: 2020-11-21 21:22:34
import java.util.*;
public class Solution
{
public long Maximumcandies(long n, long k)
{
if (k % (n + 1) == n)
return k / (n + 1);
else
return k / (n + 1) - 1;
}
}
C(clang11) 解法, 执行用时: 2ms, 内存消耗: 376K, 提交时间: 2020-11-20 20:04:26
long long Maximumcandies(long long n, long long k )
{
n++;
if(k%n==n-1)
return k/n;
return k/n-1;
}
C++(clang++11) 解法, 执行用时: 2ms, 内存消耗: 376K, 提交时间: 2020-11-20 20:05:57
class Solution {
public:
long long Maximumcandies(long long n, long long k) {
return (k-n)/(n+1);
}
};
Python3(3.9) 解法, 执行用时: 37ms, 内存消耗: 6904K, 提交时间: 2020-11-20 21:14:01
class Solution:
def Maximumcandies(self , n , k ):
return (k-n)//(n+1)