关键词：
一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会重复这个过程，重新从编号为 0 的学生开始回答问题。
给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时，他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量 严格小于 chalk[i] ，那么学生 i 需要 补充 粉笔。
请你返回需要 补充 粉笔的学生 编号 。
示例 1：
输入：chalk = [5,1,5], k = 22
输出：0
解释：学生消耗粉笔情况如下：
- 编号为 0 的学生使用 5 支粉笔，然后 k = 17 。
- 编号为 1 的学生使用 1 支粉笔，然后 k = 16 。
- 编号为 2 的学生使用 5 支粉笔，然后 k = 11 。
- 编号为 0 的学生使用 5 支粉笔，然后 k = 6 。
- 编号为 1 的学生使用 1 支粉笔，然后 k = 5 。
- 编号为 2 的学生使用 5 支粉笔，然后 k = 0 。
编号为 0 的学生没有足够的粉笔，所以他需要补充粉笔。
示例 2：
输入：chalk = [3,4,1,2], k = 25
输出：1
解释：学生消耗粉笔情况如下：
- 编号为 0 的学生使用 3 支粉笔，然后 k = 22 。
- 编号为 1 的学生使用 4 支粉笔，然后 k = 18 。
- 编号为 2 的学生使用 1 支粉笔，然后 k = 17 。
- 编号为 3 的学生使用 2 支粉笔，然后 k = 15 。
- 编号为 0 的学生使用 3 支粉笔，然后 k = 12 。
- 编号为 1 的学生使用 4 支粉笔，然后 k = 8 。
- 编号为 2 的学生使用 1 支粉笔，然后 k = 7 。
- 编号为 3 的学生使用 2 支粉笔，然后 k = 5 。
- 编号为 0 的学生使用 3 支粉笔，然后 k = 2 。
编号为 1 的学生没有足够的粉笔，所以他需要补充粉笔。
提示：
chalk.length == n
1 <= n <= 105
1 <= chalk[i] <= 105
1 <= k <= 109
class Solution
public:
int chalkReplacer(vector<int>& chalk, int k)
vector<long long> a(chalk.size(),0);
a[0] = chalk[0];
for(int i = 1;i<chalk.size();i++)
a[i] = a[i-1]+chalk[i];
k = k%a[chalk.size()-1];
return upper_bound(a.begin(),a.end(),k)-a.begin();
;力扣每日一题1894.找到需要补充粉笔的学生编号(代码片段)
题目一个班级里有n个学生，编号为0到n-1。每个学生会依次回答问题，编号为0的学生先回答，然后是编号为1的学生，以此类推，直到编号为n-1的学生，然后老师会重复这个过程，重新从编号为0的学生... 查看详情
leetcode刷题100天—1894.找到需要补充粉笔的学生编号(数组)—day34(代码片段)
...xff1a;作者：神的孩子在歌唱大家好，我叫运智1894.找到需要补充粉笔的学生编号难度中等39收藏分享切换为英文接收动态反馈一个班级里有n个学生，编号为0到n-1。每个学生会依次回答问题，编号为0的学生先回答&#x... 查看详情
leetcode刷题100天—1894.找到需要补充粉笔的学生编号(数组)—day34(代码片段)
...xff1a;作者：神的孩子在歌唱大家好，我叫运智1894.找到需要补充粉笔的学生编号难度中等39收藏分享切换为英文接收动态反馈一个班级里有n个学生，编号为0到n-1。每个学生会依次回答问题，编号为0的学生先回答&#x... 查看详情
[m前缀和]lc1894.找到需要补充粉笔的学生编号(二分+模拟+坑点)(代码片段)
文章目录1.题目来源2.题目解析1.题目来源链接：1894.找到需要补充粉笔的学生编号2.题目解析有个坑点，有点恶心。首先被数据坑一把，需要开LL，然后被边界坑一把…先求前缀和，然后k对a[n-1]取模，然后... 查看详情
[m前缀和]lc1894.找到需要补充粉笔的学生编号(二分+模拟+坑点)(代码片段)
文章目录1.题目来源2.题目解析1.题目来源链接：1894.找到需要补充粉笔的学生编号2.题目解析有个坑点，有点恶心。首先被数据坑一把，需要开LL，然后被边界坑一把…先求前缀和，然后k对a[n-1]取模，然后... 查看详情
leetcode刷题1894-中等-找到需要补充粉笔的学生编号(代码片段)
文章目录☀️前言☀️🙀作者简介🙀💗一、题目描述💗💁二、题目解析💁🏃三、代码🏃☁️1️⃣.python☁️❄️2️⃣.C#❄️🌔结语🌔☀️前言☀️算法作为极其重要的一点，是大... 查看详情
leetcode刷题1894-中等-找到需要补充粉笔的学生编号(代码片段)
文章目录☀️前言☀️🙀作者简介🙀💗一、题目描述💗💁二、题目解析💁🏃三、代码🏃☁️1️⃣.python☁️❄️2️⃣.C#❄️🌔结语🌔☀️前言☀️算法作为极其重要的一点，是大... 查看详情
leetcode1894找到需要补充粉笔的学生编号[取余]heroding的leetcode之路(代码片段)
...;这样可以省去许多不必要的循环操作，这个时候直接找到哪一位粉笔刚好用完且不够& 查看详情
leetcode68.文本左右对齐/1894.找到需要补充粉笔的学生编号/600.不含连续1的非负整数（数位dp，好好学）(代码片段)
68.文本左右对齐2021.9.9每日一题题目描述给定一个单词数组和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说... 查看详情
leetcode——找到需要补充粉笔的学生编号(代码片段)
1.找到需要补充粉笔的学生编号（1）暴力（直接模拟）classSolutionpublicintchalkReplacer(int[]chalk,intk)intlen=chalk.length;for(inti=0;i<=len;i++)//到最后一个值，开启下一轮循环if( 查看详情
《leetcode之每日一题》:144.找到需要补充粉笔的学生编号(代码片段)
...老师们，桃李芬芳，其乐融融！！！找到需要补充粉笔的学生编号有关题目题解题目链接：找到需要补充粉笔的学生编号有关题目一个班级里有n个学生，编号为0到n-1。每个学生会依次回答问题，编... 查看详情
leetcode教师节特典--找到需要补充粉笔的学生编号(代码片段)
文章目录题目题目解析解题代码我的个人小站：acking-you.github.io题目OJ平台题目解析实际上就是一个前缀和+二分的处理，我一旦爆出前缀和+二分，应该就都有思路了！解题代码这里偷懒使用了STL，当然也... 查看详情
✨code皮皮虾一次通过99.90%，思路详解找到需要补充粉笔的学生编号(代码片段)
文章目录😉毛遂自荐✨题目🔥解题思路🌈代码实现💖最后Code皮皮虾一个沙雕而又有趣的憨憨少年，和大多数小伙伴们一样喜欢听歌、游戏，当然除此之外还有写作的兴趣，emm…，日子还很长... 查看详情
散列表.散列表基本内容介绍(代码片段)
...例子，假如有50个同学参加数学竞赛，为了能快速方便地找到每一个人，所以每个人都设立一个编号，从1到50，代表50个学生。现在如果我们用代码去实现这一功能的话，我们可以将这50个学生放到数组中去，从数组下标为1的位... 查看详情
正则表达式——断言补充(代码片段)
4.4补充4.4.1环视的价值??环视有一个很重要的玉兔，就是避免编写正则表达式“牵一发动全身”的尴尬——既可以集中关注某个地方，添加全局性的限制，又不会干扰其他部分的匹配。有些时候，为进行全局性限制而真正匹配文... 查看详情
求这个c语言题目的解题思路和解法?
...在需要你编写一个程序，在发现一个学生是疑似病例后，找到所有与之直接或间接接触过的疑似病例。可以设每一名学生用数字0到n-1编号，输入有学生总数n,学生团体数k，每个学生团体的人数和成员的编号，可能是SARS疑似病例... 查看详情
组合(补充)和继承(代码片段)
一、组合#组合#人类——武器类#狗类#继承#组合表现的是：谁有什么的关系#人有武器#学校有学生#学生有课程#circlefrommathimportpiclassCircle:def__init__(self,radius):self.radius=radiusdefperimeter(self):return2*pi*self.radiusdefarea(self):re 查看详情
第十六届智能车竞赛赛前补充比赛信息(代码片段)
...内视觉组补充说明中对于室内智慧视觉AI组的要求，需要在比赛赛道旁边部署以下用于视觉识别判断的标靶：视觉标靶ÿ 查看详情