【Leetcode】1103.分糖果II

python【力扣LeetCode算法题库】1103- 分糖果 II 分糖果 II 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程(每次都... 阅读详情

题目

排排坐,分糖果。

我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。

给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。

然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。

重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直到我们分完所有的糖果。注意,就算我们手中的剩下糖果数不够(不比前一次发出的糖果多),这些糖果也会全部发给当前的小朋友。

返回一个长度为 num_people、元素之和为 candies 的数组,以表示糖果的最终分发情况(即 ans[i] 表示第 i 个小朋友分到的糖果数)。

示例 1:

输入:candies = 7, num_people = 4
输出:[1,2,3,1]
解释:
第一次,ans[0] += 1,数组变为 [1,0,0,0]。
第二次,ans[1] += 2,数组变为 [1,2,0,0]。
第三次,ans[2] += 3,数组变为 [1,2,3,0]。
第四次,ans[3] += 1(因为此时只剩下 1 颗糖果),最终数组变为 [1,2,3,1]。
示例 2:

输入:candies = 10, num_people = 3
输出:[5,2,3]
解释:
第一次,ans[0] += 1,数组变为 [1,0,0]。
第二次,ans[1] += 2,数组变为 [1,2,0]。
第三次,ans[2] += 3,数组变为 [1,2,3]。
第四次,ans[0] += 4,最终数组变为 [5,2,3]。
 

提示:

1 <= candies <= 10^9
1 <= num_people <= 1000

思路

1.思路1是直接遍历,直到糖果没了。

2.思路2:
利用等差数列。假设有n个人,
第一轮,每个人收到的糖果数量是:
1,2,3,…,n
第二轮,每个人收到的糖果数量是:
n+1,n+2,n+3,…2n
第三轮,每个人收到的糖果数量是:
2n+1,2n+2,2n+3,…3n
类推,低k轮,每个人收到的糖果数量是:
n(k-1)+1,n(k-1)+2,…n(k-1)+i-1,…,nk
那么,假设turns是这些糖果candies最大能发的轮数,那么根据等比数列求和,turns轮的总共糖果数量是
(turns * n + 1) * (n * turns) / 2
剩下的糖果是:
candies - (turns * n + 1) * (n * turns) / 2
则剩下的糖果,不够一轮的,那就从第0,1,2,…n开始遍历就行了。
需要做的事情:
(1)找到最大的turns,很简单,从0开始遍历就行了
(2)分配前turns轮的糖果,考虑到,第k轮,第i个人分到的糖果数量是 (turns - 1) * n + i+1,第一次分到的糖果数量是(i+1) ,那么根据等差数量求和,他分到的总数是:((i+1) + (turns - 1) * n + i+1) * turns // 2。
(3)分配剩下的candies - (turns * n + 1) * (n * turns) / 2个糖果,判断剩下的是否够按照(turns) * n + i+1分给他,够就分,不够就全部给他,即可。
代码:

class Solution:
    def distributeCandies(self, candies: int, num_people: int) -> List[int]:
        if(num_people == 1):
            return [candies]
        n = num_people
        turns = 1
        while((turns * n + 1) * (n * turns) // 2 < candies):
            turns += 1
        turns -= 1
        left = candies - (turns * n + 1) * (n * turns) // 2
        res = [0] * n
        for i in range(n):
            res[i] = ((i+1) + (turns - 1) * n + i+1) * turns // 2
        i = 0
        # return [turns]
        while(left > 0):
            if(left > turns * n + i + 1):
                res[i] += turns * n + i + 1
                left -= turns * n + i + 1
                i += 1
            else:
                res[i] += left
                left = 0
        return res
Nordic nRF52832实战:手把手教你搭建智能手环BLE通信框架(附完整代码) 本文详细介绍了如何使用Nordic nRF52832芯片搭建智能手环的BLE通信框架,涵盖芯片优势、协议栈初始化、低功耗广播策略及健康数据服务实现。通过完整代码示例和架构设计,帮助开发者快速掌握蓝牙低功耗通信技术,适用于可穿戴设备开发。 阅读详情

相关推荐

SAP财务模块必看:BAPI_ACC_DOCUMENT_POST扩展字段全攻略(含FIBF配置)

本文详细解析了SAP财务模块中如何利用BAPI_ACC_DOCUMENT_POST的EXTENSION1参数扩展自定义字段。文章从需求分析入手,对比了传统增强与BTE(业务交易事件)两种技术路径,并重点提供了基于FIBF配置的完整实战指南,包括数据结构理解、函数模块开发及配置步骤,帮助ABAP开发者和财务顾问高效、可维护地实现如WBS元素、税务代码等字段的灵活传递。

weixin_29290963的博客 398

信息学奥赛一本通 1380:分糖果(candy)

把出队的小朋友u的所有有关系的未收到糖的小朋友v收到糖的时间为u收到糖的时间加1。求从小朋友C出发的单源最短路径,顶点A到顶点B的路径即为将糖果从A传到B的时间。这样就可以得到每个小朋友接收到糖果的时间,加上m后即为每个小朋友吃完糖果的时间。假设一位小朋友A接收糖果的时刻是t,那么与该小朋友有关系的小朋友接收到糖果的时刻是t+1。由于每个小朋友吃糖的时间都是m,因而该小朋友A把糖吃完的时刻是t+m。每个小朋友是一个顶点,朋友间的关系是边,糖果从每个人传到另一个人都是1秒钟的时间,因而该图是无向无权图。

君义NOIP的博客 3517

c++多线程(1)------创建和管理线程td::thread

std::thread 是 C++11 标准库中用于创建和管理线程的核心类,定义在 <thread> 头文件中。它使得多线程编程变得简单、类型安全且跨平台。

jndingxin的专栏 648

【Leetcode 每日一题】1103. 分糖果 II

题目描述 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n+ 1 颗糖果,第二个小朋友 n+ 2 颗,依此类推,直到给最后一个小朋友 2 * n颗糖果。 重复上述过程(每次...

ColorGalaxy 908

AMD MI50 Linux ROCm 6.4 手动编译与大模型推理实战

GPU加速计算是现代AI推理的核心基础,其性能依赖于硬件架构、驱动栈与运行时环境的深度协同。ROCm作为AMD开源GPU计算平台,采用‘自下而上’的Linux生态集成路径,强调对上游内核、编译器与固件的强耦合。MI50基于Vega 20(gfx900)架构,虽具备32GB HBM2高带宽显存与14.7 TFLOPS FP16算力,但因ROCm官方支持策略转向CDNA架构,自6.5版本起被移出支持列表,仅ROCm 6.4仍提供实验性兼容——这使其成为Linux下部署私有大模型的关键‘最后一班船’。本文围绕MI

weixin_32770423的博客 370

关于石墨烯费米能级和偏置电压之间的关系问题

石墨烯费米能级与电压的关系问题

qq_37946542的博客 3518

1380:分糖果(candy)

【题目描述】 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,...

Rushinger 9922

别再死记硬背了!用Amesim HCD库亲手搭建单向阀、锥阀、球阀模型(附详细参数设置)

本文详细介绍了如何使用Amesim HCD库从零构建单向阀、锥阀和球阀的仿真模型,帮助工程师摆脱死记硬背,掌握物理建模的核心技巧。通过实战案例和参数设置指南,读者将学会如何优化阀门动态响应、验证流量特性以及处理旋转运动等独特挑战,提升液压系统设计效率。

weixin_29248611的博客 502

分糖果

分糖果   描述 Description     童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友

呼啦啦呼啦啦 857

微信小程序|基于小程序实现定位打卡功能

此文主要在小程序内实现打卡功能,可根据用户位置与公司设定的打卡范围实时判断打卡是否合法,并在后台对打卡记录进行管理。

商务合作 / 项目定制 / 学习交流。个人vx:lovely_wml 1万+

点云数据处理:体素滤波算法

体素滤波是一种简单而有效的点云数据处理方法,可用于去除离群点和平滑点云表面。体素滤波是一种常用的点云数据处理算法,用于去除离群点并平滑点云表面。在本文中,我们将介绍CloudCompare和PCL(Point Cloud Library)中的体素滤波算法,并提供相应的源代码示例。PCL是一个专门用于点云处理的开源库,提供了一系列高效的点云处理算法和工具。然后,我们创建了一个。方法执行体素滤波,并将滤波后的点云保存为"filtered_cloud.ply"文件。方法来执行体素滤波,指定体素大小为0.01。

ZyqfCss的博客 390

【题解】图论最短路之 分糖果(candy)

题目描述 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要m秒的时间。那么,如果第一秒C小朋友开始发糖,第多少秒所有

cqbz_lanziming的博客 1770

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

LeetCode:1103. 分糖果 II

题目 LeetCode:1103. 分糖果 II 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n...

Doraemon_Zzn的博客 233

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

Leetcode-1103. 分糖果 II

题目来自: https://leetcode-cn.com/problems/distribute-candies-to-people/ 解题思路 1、暴力法 循环给每个小朋友发糖,直至糖发完。 class Solution: def distributeCandies(self, candies: int, num_people: int) -> List[int]: ...

duziea的博客 317

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Leetcode 1103.分糖果 II(Distribute Candies to People)

Leetcode 1103.分糖果 II 1 题目描述(Leetcode题目链接)   排排坐,分糖果。   我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此...

qq_39378221的博客 298

LeetCode-1103. 分糖果 II【数学 模拟】

然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。第四次,ans[3] += 1(因为此时只剩下 1 颗糖果),最终数组变为 [1,2,3,1]。第一次,ans[0] += 1,数组变为 [1,0,0,0]。第二次,ans[1] += 2,数组变为 [1,2,0,0]。第三次,ans[2] += 3,数组变为 [1,2,3,0]。第二次,ans[1] += 2,数组变为 [1,2,0]。输出:[1,2,3,1]

zik的博客 971

leetcode 算法题1103 (简单289) 分糖果 II

leetcode 算法题1103 (简单289) 分糖果 II 题目介绍 排排坐,分糖果。 我们买了一些糖果 candies, 打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果, 第二个小朋友 2 颗,依此类推, 直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点, 给第一个小朋友 n + 1 颗糖果, 第二个小朋友 ...

FYuu95100的博客 335

Leetcode1103. 分糖果 II(java)

重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直到我们分完所有的糖果。注意,就算我们手中的剩下糖果数不够(不比前一次发出的糖果多),这些糖果也会全部发给当前的小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友。,打算把它们分给排好队的 n = num_people。然后,我们再回到队伍的起点,给第一个小朋友。的数组,以表示糖果的最终分发情况(即。颗,依此类推,直到给最后一个小朋友。个小朋友分到的糖果数)。颗糖果,第二个小朋友。

2401_84974736的博客 603

LeetCode刷题笔记 1103. 分糖果 II 【数组】

LeetCode刷题笔记 1103. 分糖果 II暴力法等差数列求和 https://leetcode-cn.com/problems/distribute-candies-to-people/solution/fen-tang-guo-ii-by-leetcode-solution/ 暴力法 class Solution { public: vector<int> dis...

g534441921的博客 177

#力扣 LeetCode1103. 分糖果 II @FDDLC

题目描述: https://leetcode-cn.com/problems/distribute-candies-to-people/ Java代码: class Solution { public int[] distributeCandies(int candies, int num_people) { int[] ans=new int[num_people]; for(int i=0,j=1;;i=(i+1)%num_people,j++){ .

LiuXingchang的博客 334

[LeetCode] 1103. 分糖果 II

1 题目描述 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程(每次都比...

努力变得不菜的菜鸡的博客 198

leetcode 1103. 分糖果 II

然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。第四次,ans[3] += 1(因为此时只剩下 1 颗糖果),最终数组变为 [1,2,3,1]。第一次,ans[0] += 1,数组变为 [1,0,0,0]。第二次,ans[1] += 2,数组变为 [1,2,0,0]。第三次,ans[2] += 3,数组变为 [1,2,3,0]。第二次,ans[1] += 2,数组变为 [1,2,0]。

dengjiayue的博客 807

Leetcode—— 1103. 分糖果 II

1103. 分糖果 II 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程...

suxiaorui的博客 662

LeetCode 1103. 分糖果 II

1. 题目 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程(每次都比上一...

Michael是个半路程序员 1028

python-leetcode-1103. 分糖果 II

这个算法的时间复杂度是 O(candies)O(\sqrt{candies}),因为糖果的分发数量逐步增加,最终形成一个等差数列,累加到 candies 数量即可终止。可以使用贪心算法来解决这个问题,逐步分发糖果,直到所有糖果分完。

Lucy_wzw的博客 377

LeetCode 1103.分糖果 II(C语言)

1103.分糖果 II Description 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后

狂吃不胖温同学的博客 487
上一篇: 【Spark】Spark中dataframe不能filter多个条件的问题
下一篇: 【Leetcode】面试题03. 数组中重复的数字
voidfaceless
博客等级 码龄10年 100粉丝 114原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值