Leetcode1103. 分糖果 II(C语言)
算法-数学
题目:
我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果;再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。重复上述过程,直到我们分完所有的糖果。返回一个长 num_people、元素之和为 candies 的数组,以表示糖果的最终分发情况。例:
输入:candies = 7, num_people = 4
输出:[1,2,3,1]
解释:
1st. ans[0] += 1,数组变为 [1,0,0,0]。(ans[i]:第 i 个小朋友分到的糖果数)
2nd. ans[1] += 2,数组变为 [1,2,0,0]。
3rd. ans[2] += 3,数组变为 [1,2,3,0]。
4th. ans[3] += 1(因为此时只剩下 1 颗糖果),最终数组变为 [1,2,3,1]。
思路:
暴力,*ans存储每个小朋友的糖果,按最后糖果是否够分情况考虑。
数学,等差数列(力扣题解)
代码:
int* distributeCandies(int candies, int num_people, int* returnSize){
int *ans = (int *) malloc(num_people * sizeof(int));
memset(ans, 0, num_people * sizeof(int));
*returnSize = num_people; // 赋值传参,为了上层程序拿返回的数组指针来定界
int count = 1;
while (candies > 0) {
for (int i = 0; i < num_people; ++i) {
if (candies > count) { //最后糖果够分
ans[i] += count;
candies -= count;
count++;
}
else { //最后糖果不够分
ans[i] += candies;
return ans;
}
}
}
return ans;
}
//参考评论区@Plcosmo