以下哪些不属于h5制作软件,成都网站排名优化,asp做网站教程,wordpress倒序阅读文章目录1. 题目2. 解题1. 题目 一个班级里有 n 个学生#xff0c;编号为 0 到 n - 1 。 每个学生会依次回答问题#xff0c;编号为 0 的学生先回答#xff0c;然后是编号为 1 的学生#xff0c;以此类推#xff0c;直到编号为 n - 1 的学生#xff0c;然后老师会重复这… 文章目录1. 题目2. 解题1. 题目 一个班级里有 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 10^5 1 chalk[i] 10^5 1 k 10^9来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-the-student-that-will-replace-the-chalk 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 class Solution { public:int chalkReplacer(vectorint chalk, int k) {long sum 0;for(auto c : chalk)sum c; // 所有学生需要的数量sum k-k/sum*sum;//完整循环多少次后还剩余的if(sum 0) return 0;//能完整循环第0号没有了for(int i 0; i chalk.size(); i){sum - chalk[i];//每个人消耗的if(sum 0)//不够了返回编号return i;}return -1;} };140 ms 72.6 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步