力扣1103 分糖果 II 解題記錄

2021-10-03 13:19:03 字數 512 閱讀 6970

題目:

假設有m個糖果,n位小朋友。

如果每個小朋友都分到一次算一輪,假設能分t輪,分完t輪後剩r個。

即:

知道了t也就求出了r=m-t。

然後問題就簡單了,在前t輪中每個小朋友分到的糖果可以通過等差數列求和得出。

第t+1輪就乙個小朋友乙個小朋友的分。

第i個小朋友應該分t*num_people+i個,若分完還剩下糖果就繼續分給下乙個小朋友;若不夠了就把剩餘的糖果全給當前這個小朋友。

class solution 

}for(i=1;i<=num_people;i++)

else

}return ans;}};

力扣 1103 分糖果 II C

排排坐,分糖果。我們買了一些糖果 candies,打算把它們分給排好隊的 n num people 個小朋友。給第乙個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後乙個小朋友 n 顆糖果。然後,我們再回到隊伍的起點,給第乙個小朋友 n 1 顆糖果,第二個小朋友 n 2 顆,依此類推,...

1103 分糖果 II(簡單題)

題目描述 排排坐,分糖果。我們買了一些糖果 candies,打算把它們分給排好隊的 n num people 個小朋友。給第乙個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後乙個小朋友 n 顆糖果。然後,我們再回到隊伍的起點,給第乙個小朋友 n 1 顆糖果,第二個小朋友 n 2 顆,...

力扣部分思路總結(解題記錄)

題號 771 簡單題 描述 查詢s字串中每乙個元素是否在j 現,並求和 思路 string find 函式 或者 hash結構 int count 0 int a 150 for auto i j for auto i s for auto i s return count 題號1104 中等題 描...