題目描述:
排排坐,分糖果。
我們買了一些糖果 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]。
1 <= candies <= 10^9
1 <= num_people <= 1000
class
solution
n--;int times = n / num_people;
int remain = n % num_people;
for(
int i =
0; i < remain; i++
)for
(int i = remain; i < nums.length; i++
) nums[remain]
+= candies -
(n *
(n +1)
)/2;
return nums;
}}
思路概述:
先算出能完整的發幾次,然後算出能發幾輪,和最後一輪完整的發到誰,然後通過數學公式給每個座標賦值,並將零頭新增到最後乙個完整得到的人的後位置
1103 分糖果 II(數學 模擬) M,S
我的解法 模擬整個分配糖果的過程 時間複雜度為o m ax c andi es,n o max sqrt,n o max cand ies n n是人數。class solution else times num people 分配的輪數 return getcandy 簡單優化的話,可以將for迴...
力扣1103 分糖果 II 解題記錄
題目 假設有m個糖果,n位小朋友。如果每個小朋友都分到一次算一輪,假設能分t輪,分完t輪後剩r個。即 知道了t也就求出了r m t。然後問題就簡單了,在前t輪中每個小朋友分到的糖果可以通過等差數列求和得出。第t 1輪就乙個小朋友乙個小朋友的分。第i個小朋友應該分t num people i個,若分完...
力扣 1103 分糖果 II C
排排坐,分糖果。我們買了一些糖果 candies,打算把它們分給排好隊的 n num people 個小朋友。給第乙個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後乙個小朋友 n 顆糖果。然後,我們再回到隊伍的起點,給第乙個小朋友 n 1 顆糖果,第二個小朋友 n 2 顆,依此類推,...