1. 題目

排排坐，分糖果。

我們買了一些糖果 candies，打算把它們分給排好隊的 n = num_people 個小朋友。

給第一個小朋友 1 顆糖果，第二個小朋友 2 顆，依此類推，直到給最后一個小朋友 n 顆糖果。

然后，我們再回到隊伍的起點，給第一個小朋友 n + 1 顆糖果，第二個小朋友 n + 2 顆，依此類推，直到給最后一個小朋友 2 * n 顆糖果。

重復上述過程（每次都比上一次多給出一顆糖果，當到達隊伍終點后再次從隊伍起點開始），直到我們分完所有的糖果。注意，就算我們手中的剩下糖果數不夠（不比前一次發出的糖果多），這些糖果也會全部發給當前的小朋友。

返回一個長度為 num_people、元素之和為 candies 的數組，以表示糖果的最終分發情況（即 ans[i] 表示第 i 個小朋友分到的糖果數）。

示例 1：輸入：candies = 7, num_people = 4 輸出：[1,2,3,1] 解釋： 第一次，ans[0] += 1，數組變為 [1,0,0,0]。 第二次，ans[1] += 2，數組變為 [1,2,0,0]。 第三次，ans[2] += 3，數組變為 [1,2,3,0]。 第四次，ans[3] += 1（因為此時只剩下 1 顆糖果），最終數組變為 [1,2,3,1]。示例 2：輸入：candies = 10, num_people = 3 輸出：[5,2,3] 解釋： 第一次，ans[0] += 1，數組變為 [1,0,0]。 第二次，ans[1] += 2，數組變為 [1,2,0]。 第三次，ans[2] += 3，數組變為 [1,2,3]。 第四次，ans[0] += 4，最終數組變為 [5,2,3]。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/distribute-candies-to-people
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 簡單題目，按題目思路模擬就行

class Solution { public:vector<int> distributeCandies(int candies, int num_people) {vector<int> ans(num_people,0);for (int i = 0, candy = 1; i < num_people; ++i,++candy){if(candies >= candy){ans[i] += candy;candies -= candy;}else//不夠了{ans[i] += candies;break;}if(i == num_people-1)i = -1;//這里注意是-1，不是0，后面還要++i}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 1103. 分糖果 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。