每日一题【2021.9.10】

一、力扣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;
    }
};

🙌