思路:模拟
其实就是用num_people取余就行了,如果说特别一点的话,就是candies的判断了。
如果说当前的candies能够分发出来,那么这个candies就按照题目要求分发即可;如果说不够,那么只能分给当前小朋友candies的个数。
class Solution {
public:vector<int> distributeCandies(int candies, int num_people) {vector<int>child(num_people,0);for(int i=0;candies>0;i++){if(candies>=i+1){child[i%num_people]+=i+1;candies-=i+1;}else{child[i%num_people]+=candies;candies=0;}}return child;}
};