LeetCode:1103.分糖果II

糖果分配算法

最新推荐文章于 2025-04-01 01:15:00 发布

原创最新推荐文章于 2025-04-01 01:15:00 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一个糖果分配算法，该算法将一定数量的糖果均匀地分配给指定人数的人群。通过使用递增分配策略，确保每个人都能获得尽可能平均的糖果数量。

class Solution {
public:
    vector<int> distributeCandies(int candies, int num_people) {
        int people=1;
        int n=0;
        int distribute=1;
        vector<int>res(num_people);
        int i=0;
        while(candies)
        {
            if(candies<distribute)
            {
                res[(i++)%res.size()]+=candies;
                break;
            }
            res[(i++)%res.size()]+=distribute;
            candies-=distribute;
            distribute++;
        }
        return res;
    }
};