1103. Distribute Candies to People¶
题目信息¶
- 题号:
1103
- 难度:
Easy
- 主题:
数学、模拟、循环分配
- 原题:
- 重点:
按
1, 2, 3, ...的赠送量循环经过所有人;最后一次糖果不足时把剩余糖果全部给当前人
题目重述¶
给定糖果总数 candies 和人数 num_people。从第一个人开始,第一次给 1 颗,第二次给 2 颗,此后每次比上一次多给一颗;走到最后一个人后重新从第一个人继续。
当剩余糖果少于本次计划赠送量时,把剩余糖果全部给当前人并结束。请返回长度为 num_people 的数组,表示每个人最终得到的糖果数。
1 <= candies <= 10^9,1 <= num_people <= 1000。
自建示例¶
最后一次赠送量被剩余糖果截断:
输入:candies = 8, num_people = 3
输出:[3,2,3]
解释:前三次分别赠送 1、2、3 颗;随后轮到第一个人时只剩 2 颗,因此最终分配为 [1+2,2,3]。
糖果数少于人数:
输入:candies = 2, num_people = 5
输出:[1,1,0,0,0]
解释:第一个人得到 1 颗,第二次计划给 2 颗但只剩 1 颗,因此第二个人得到剩余糖果,后面的人得到 0 颗。