每日一题【2021.9.10】

原创于 2021-09-10 22:30:01 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

leetcode每日一题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了力扣1894题的解决方案，主要涉及数学和算法应用。通过计算所有学生使用粉笔的总和，确定最后一轮剩余粉笔数量，进而找出需要补充粉笔的学生编号。

文章目录

一、力扣1894. 找到需要补充粉笔的学生编号

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