力扣算法篇：找到需要补充粉笔的学生编号

最新推荐文章于 2022-10-19 11:06:36 发布

kinghyt12138

最新推荐文章于 2022-10-19 11:06:36 发布

阅读量106

点赞数

分类专栏：力扣算法篇文章标签：算法

本文链接：https://blog.csdn.net/qq_22494201/article/details/120230469

版权

力扣算法篇专栏收录该内容

152 篇文章 2 订阅

订阅专栏

这段代码实现了一个算法，用于确定在给定的粉笔数量列表和一个起始索引k的情况下，粉笔用完时当前持有粉笔的人的索引。首先计算一轮粉笔消耗的总和，然后对k取模以确定在哪一次使用后会用完。如果k小于某次粉笔的数量，则返回该索引；否则，继续减去粉笔数量直至用完。

摘要由CSDN通过智能技术生成

在这里插入图片描述
题解：

class Solution {
public:
    int chalkReplacer(vector<int>& chalk, int k) {
        //先求得一轮次用的总的粉笔数
        long long sum = 0;
        for(int i = 0;i<chalk.size();i++){
            sum+=chalk[i];
        }
        //求余
        k = k%sum;
        for(int i = 0;i<chalk.size();i++){
            if(k-chalk[i]<0){
                //不够分了
                return i;
            }
            //否则 还够分
            k -=chalk[i];
        }
        return -1;
    }
};