分糖果 II(不是所有的轉都難,注意下標)
排排坐,分糖果。
我們買了一些糖果 candies,打算把它們分給排好隊的 n = num_people 個小朋友。
給第一個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後一個小朋友 n 顆糖果。
然後,我們再回到隊伍的起點,給第一個小朋友 n + 1 顆糖果,第二個小朋友 n + 2 顆,依此類推,直到給最後一個小朋友 2 * n 顆糖果。
重複上述過程(每次都比上一次多給出一顆糖果,當到達隊伍終點後再次從隊伍起點開始),直到我們分完所有的糖果。注意,就算我們手中的剩下糖果數不夠(不比前一次發出的糖果多),這些糖果也會全部發給當前的小朋友。
返回一個長度為 num_people、元素之和為 candies 的陣列,以表示糖果的最終分發情況(即 ans[i] 表示第 i 個小朋友分到的糖果數)。
解:暴力法。如果還有糖就一直分,直到沒有糖為止。
class Solution {
public:
vector<int> distributeCandies(int candies, int num_people) {
vector<int> ans;
for(int i=0;i<num_people;i++)
{
ans.push_back(0);
}
int count=1;
int i=0;
while(candies>0)
{
if(candies-count>=0)
{
cout<<count<<" ";
ans[i%num_people]+=count;
i++;
candies -= count;
count++;
}
else
{
count=candies;
candies=0;
cout<<count<<" ";
ans[i%num_people]+=count;
i++;
}
}
return ans;
}
};
相關文章
- LeetCode 1103[分糖果II]LeetCode
- 575. 分糖果
- LeetCode 分發糖果LeetCode
- 鐳速傳輸:不是所有的檔案傳輸系統都叫MFT
- 135. 分發糖果
- 3045. 統計前字尾下標對 II(困難)
- LeetCode135. 分發糖果LeetCode
- python演算法:分糖果Python演算法
- leetcode 135. 分發糖果 (相鄰的孩子中,評分高的必須糖果更多) 思維LeetCode
- 有的遊戲卷美術,有的遊戲卷題材,有的遊戲兩者都卷遊戲
- 三分鐘看完「分糖果」演算法問題演算法
- 東華OJ 陣列競賽 分糖果陣列
- 讓一個避難所重歸“正常”總共分幾步
- 關注你所關注的 - Golang社群調研報告Golang
- P8518 [IOI2021] 分糖果 題解
- 【LeetCode】貪心演算法–分發糖果(135)LeetCode演算法
- 形所局容太難管轉又斯它頭況沒lcf
- 最難的不是遞迴,是這場面試的有緣無分遞迴面試
- 在這個連開源標註資料集都沒有的領域,AI該如何落地?AI
- Leedcode-反轉字串 II字串
- 發糖果
- 人生最困難的不是努力,也不是奮鬥,而是抉擇!
- 2019年,所有的偽人工智慧都將被淘汰?人工智慧
- 在這個連開源標註資料集都沒有的領域,AI該如何落地?| 人物對話AI
- OneThink是不是很難做到複雜模型?模型
- Hive所有的配置總結 轉載Hive
- [leetcode 92] 反轉連結串列 IILeetCode
- 【一天一大 lee】N皇后 II (難度:困難) - Day20201017
- Java轉行學Python難不難?JavaPython
- 衝一下阿里,感覺不是很難阿里
- 一文看懂牛叉的公鏈所擁有的技術
- 阿里大資料架構師教你ZooKeeper安裝配置!看了的都轉發和關注了!阿里大資料架構
- 《只狼》到底是不是太難了?什麼是合理的難度?
- LeetCode-092-反轉連結串列 IILeetCode
- 【LeetCode刷題(困難程度)】132. 分割回文串 IILeetCode
- 奧迪轉型不易 年銷200萬輛目標或難實現
- 吃糖果的概率
- 空難!追溯!歷史上那些神祕空難,居然都和它有關