C++分糖果

原创

已于 2022-04-09 16:21:49 修改 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-04-03 15:59:05 首次发布

题目背景

TDOG为大家准备了很多糖果作为节日礼物，由小T负责发放。

题目描述

但是糖果被分开装在 nn 个袋子中，每个袋子里的糖果数量不一定相同。

糖果一共要分发给 kk 个小伙伴，为了公平起见，发放给每个小伙伴的糖果数量要一致。

小T想给小伙伴们尽可能多的发放糖果，在保证公平的前提下，请你帮忙计算发放完毕后小T会剩下多少颗糖果。

输入格式

第一行，两个整数 nn 和 kk 分别表示袋子数量和小伙伴人数。

第二行 nn 个整数，第 ii 个整数 aiai 表示第 ii 个袋子中的糖果数量。

输出格式

一个整数，表示发放完毕后小T剩下的糖果数量。

测试样例

输入样例 #1

5 3
1 2 3 4 5

输出样例 #1

输入样例 #2

5 4
3 4 5 6 7

输出样例 #2

样例解释

样例一说明

5个袋子一共15颗糖果，按题意要求分给3位小伙伴，剩余0颗糖果。

样例二说明

5个袋子一共25颗糖果，按题意要求分给4位小伙伴，剩余1颗糖果。

数据范围

子任务	nn	kk

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LXC666e12435

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++解决糖果分配问题（贪心）

仅记录，希望有帮助。

03-07

957

使用贪心策略解决分发糖果问题。

分糖果(candy)

Shimmer_ocean的博客

07-23

1795

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

参与评论您还未登录，请先登录后发表或查看评论

2069：【例2.12 】糖果游戏

最新发布

weixin_48777243的博客

06-05

378

某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。游戏后5个小朋友的糖果数。5个小朋友的糖果数。

C++题目：分糖果

SunnyLi1106的博客

10-14

3934

某幼儿园里，有3个小朋友编号为1,2,3号，他们按照自己的编号顺序在一张圆桌旁。最开始他们身上都有若干糖果，现在他们做一个分糖果游戏，这个游戏的步骤如下：1.首先1号小朋友将自己的糖果均分3份，如果有多余的糖果，则立即吃掉。三份中自己留一份，其余两份分给另外两个小朋友。2.接着2号小朋友将自己的糖果均分3份，如果有多余的糖果，则立即吃掉。三份中自己留一份，其余两份分给另外两个小朋友。3.最后3号小朋友将自己的糖果均分3份，如果有多余的糖果，则立即吃掉。

c++分糖果

2301_79532071的博客

02-03

763

分析：为了使奖励尽可能多，理想情况就是使得分完之后的剩余糖果数是n-1，因此需要判断能否达到这个理想情况——当区间[L, R]能够完整覆盖一个长度为n的范围，说明一定存在一个数字k，使得k%n=n-1，因此只需要判断L/n是否与R/n一致；如果不能达到这个理想情况，则拿的越多越好，即答案为可以拿到的糖果上限R%n。这个题典型的逻辑题目，你看数据范围，一循环只能拿90分，要想拿100分，就要逻辑推理。

[c++] [1002] 分糖果

记录学习

09-27

1748

某幼儿园里，有5个小朋友围成一圈，他们的编号为1、2、3、4、5.他们身上都有若干个糖果，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果分不均匀的糖果，则立即吃掉），自己留一份，其余两份分给他相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果？输入只有一行，包括5个整数，以空格隔开，代表在游戏开始之前，每个小朋友手中糖果的数量。输出一行，5个整数，以空格隔开，分别为一轮后每个小朋友的糖果数量。

蓝桥杯国赛题之C++分糖果.zip

06-02

【标题】"蓝桥杯国赛题之C++分糖果"是一个编程竞赛题目，主要针对C++编程语言，参与的是著名的“蓝桥杯”全国软件和信息技术专业人才大赛。这个比赛旨在检验参赛者的编程能力、算法理解以及问题解决技巧。【描述】...

[题解] [CSP-J 2021] c++ 分糖果

FYCCCTA的博客

07-20

835

然后，将算出来的数量与当前最大值作比较，如果比最大值大，说明搬回i颗糖时，能拿到的作为奖励的糖目前最大，那么就将最大值更新。注意：最大值一开始要设为0，写代码的时候能写多简单就写多简单，不然会TLE。再按照上面的公式，计算当搬回来i颗时，可以得到多少颗糖果作为奖励。就可以发现：任意一个数 = k / n（k和n都是整型数）搬糖果的奖励的糖果数量 = k - n * (k / n)先写一个for循环（循环变量为i）遍历l到r之间所有的数字。搬糖果的奖励的糖果数量 = k - n * 任意一个数。

c++ 分糖果

01-20

### C++ 实现分糖果算法 #### 方法一：使用 `std::set` 去重并计算最小值此方法利用集合自动去除重复项的特点来统计不同种类的糖果数量。 ```cpp class Solution { public: int distributeCandies(std::vector...

十个孩子围成一圈分糖果（c++）

04-25

十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？c++实现

分糖果算法题-C++实现

icefieldwolf的博客

04-15

4163

前言本文记录4月13日晚7点华为云笔试第三题的题目，思路以及代码实现。一、题目简介题目：分糖果具体描述：给俩人分糖果，每袋糖果中的糖果数量不完全一致，一袋糖果只能分给一个人且必须全部分完，两个人分到的糖果数量必须相同，返回两人分到的糖果数量，如果无法平均分配则返回-1。输入输出：输入：第一行输入糖果袋数。第二行输入为一个整型数组，描述每袋糖果中的糖果数量。输出：第一行为每人平均分配到的糖果数，如果不能平均分配则为-1。第二行、第三行为两个人分配到的每袋糖果中的糖果数，顺序不限。二

分糖果(c++)

DLzhaohongrui的博客

01-18

1046

红太阳幼儿园有 nn 个小朋友，你是其中之一。保证n≥2。...................................

分糖果(C++)

jakelihua

09-24

1997

Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的。枚糖的情况下，可以吃到糖的最多种类数。，返回： Alice 在仅吃掉。给你一个长度为 n 的整数数组。

每日一题：7. 分糖果（C++）

m1751250104的博客

11-02

2405

每日一题：7. 分糖果（C++）题目： Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。解题思路：

分糖果c++实现

luandaozhan的博客

09-04

921

if(up1

信息学奥赛c++语言:分糖果

e4613464的博客

07-28

1308

某个幼儿园里，有 5 位小朋友编号依次为 1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。从 1号小朋友开始，将自己的糖果均分成 3 份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着 2,3,4,5 号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。2行，第 1 行是用一个空格隔开的 5 个整数，表示一轮游戏结束后 1,2,3,4,5 号小朋友手里糖果的数量。范围内的正整数，分别是游戏开始时 1,2,3,4,5 号小朋友手里糖果的数量。

c++ 分糖果

guozhiyuan177993的博客

11-03

552

int main()return 0;