一、力扣1894. 找到需要补充粉笔的学生编号
思路:对于本道题,我们只需要找到最后一轮能够剩余多少粉笔就好了,然后就能够找出需要补充粉笔的学生编号了。
class Solution
{
public:
int chalkReplacer(vector<int>& chalk, int k)
{
long long sum = 0;
int n = chalk.size();
for (auto c: chalk)
{
sum += c; // 所有学生使用的粉笔数量
}
k %= sum; // 最后一轮剩多少粉笔
for (int i = 0; i < n; i++)
{
k -= chalk[i];
if (k < 0) return i; // 不够用了
}
return 0;
}
};
🙌