leetcode 1103分糖果II

matt__

于 2019-07-28 17:41:35 发布

阅读量273

点赞数

分类专栏： leetcode 文章标签： leetcode 1103分糖果II

leetcode 专栏收录该内容

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

		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;
    }
};