1103 分糖果 II(簡單題)

2021-10-03 12:56:02 字數 1439 閱讀 2603

題目描述:

排排坐,分糖果。

我們買了一些糖果 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 顆,依此類推,...