leetcode 1103分糖果II

最新推荐文章于 2024-06-28 20:27:25 发布

翻译最新推荐文章于 2024-06-28 20:27:25 发布 · 290 阅读

文章标签：

#leetcode 1103分糖果II

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个糖果分配算法，该算法通过循环增加的方式将糖果公平地分配给n个孩子，直到所有糖果分配完毕。算法使用C++实现，展示了如何通过最小值函数确保每个孩子获得的糖果数量不超过剩余糖果数。

在这里插入图片描述

		class Solution {
public:
    vector<int> distributeCandies(int c, int n) {
        int res=0;
        vector<int>ans(n,0);
        while(c>0)
        {
			for(int i=0;i<n;i++)
			{
			++res;
			ans[i]+=min(res,c);
			c-=min(res,c);
			}
		}
		return ans;
    }
};