C++ 分糖果问题-求一组数的最大公倍数

最新推荐文章于 2024-07-28 12:23:29 发布
最新推荐文章于 2024-07-28 12:23:29 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： C++程序 文章标签： C++ 最小公倍数 一组数 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/st125475466/article/details/48516913
版权
博客介绍了如何使用C++解决一个公司分糖果的问题，要求每个部门糖果数相同且能平均分配。该问题转化为寻找部门人数的最小公倍数。通过递归算法实现，对给定的部门数量和各部人数，计算出每个部门应分得的糖果数目，以确保糖果总数最少。
摘要由CSDN通过智能技术生成

给各个部门分糖果，满足以下要求：
1. 各个部门分的糖果数一样
2. 各个部门分得的糖果能平均分配
3. 公司总共15个部门
4. 糖果数最少

  • 输入：需要分配的部门个数和各个部门的人数
  • 输出：每个部门的糖果数目

  • 示例：

    • 输入：部门数目：5 各个部门人数：4 2 3 4 5
    • 输出：60

  • 方法：该题目间接求各个部门人数的最小公倍数。递归计算，求n个数的最小公倍数，相当于求第一个数和剩下n-1个数的最小公倍数。

#include <iostream>

//计算两个数的最小公倍数
long int _allocation_tangguo(long int param1,int param2){
    long int temp = 0;
    if (param1 < param2)
    {
最低0.47元/天 解锁文章
Turing_Sunshine
关注
专栏目录
历年CSP-J（NOIP普及组）分类汇总目录
lybc2019的博客
12-14 2192
历年CSP-J（NOIP普及组）分类汇总目录
C++编程一级二级三级四级五级题库260题及参考答案第六版
03-19 5849
C语言一级题库80题 C语言一级考纲说明 1、计算(a+b)/c的值 2、反向输出一个三位数（2020年真题） 3、打印字符 4、输出保留12位小数的浮点数 5、判断能否被3，5，7整除 6、骑车与走路 7、画矩形 8、含k个3的数 9、计算表达式的值 10、判断是否存在重复的数（2019年真题） 11、日期输出 12、与指定数字相同的数的个数 13、输出第二个整数 14、浮点数向零舍入 15、计算(a+b)*c的值 16、苹果和虫子
【信息学奥赛】2069：【例2.12 】糖果游戏（C++）
weixin_62460981的博客
02-16 3245
今天来让我们来继续分析信息学奥赛一本通的第三十四题，也就是要算出这道复杂的数学题。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！） 【题目描述及其目的】 2069：【例2.12 】糖果游戏 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18434 通过数: 9165 【题目描述】 某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌...
leetcode 1103. 分糖果 II（C++）
qq_27060423的博客
06-30 591
排排坐，分糖果。 我们买了一些糖果candies，打算把它们分给排好队的n = num_people个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友n颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友n+ 1颗糖果，第二个小朋友n+ 2颗，依此类推，直到给最后一个小朋友2 * n颗糖果。 重复上述过程（每次都比上一次多...
信息学奥赛c++语言:分糖果
最新发布
e4613464的博客
07-28 565
某个幼儿园里，有 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++分糖果
weixin_54899670的博客
08-16 1933
描述：某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果，现在他们做一个分糖果游戏。从1号小朋友开始，将他的糖果均分三份（如果有多余的，则他将多余的糖果吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友也这样做。问一轮后，每个小朋友手上分别有多少糖果。
OJ1002 C++ 分糖果（ 菜鸟快进 ）
I'm Yinvic!
02-07 690
某幼儿园里，有5个小朋友围成一圈，他们的编号为1、2、3、4、5.他们身上都有若干个糖果，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果分不均匀的糖果，则立即吃掉），自己留一份，其余两份分给他相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果？
C++题目：分糖果
SunnyLi1106的博客
10-14 3686
某幼儿园里，有3个小朋友编号为1,2,3号，他们按照自己的编号顺序在一张圆桌旁。最开始他们身上都有若干糖果，现在他们做一个分糖果游戏，这个游戏的步骤如下：1.首先1号小朋友将自己的糖果均分3份，如果有多余的糖果，则立即吃掉。三份中自己留一份，其余两份分给另外两个小朋友。2.接着2号小朋友将自己的糖果均分3份，如果有多余的糖果，则立即吃掉。三份中自己留一份，其余两份分给另外两个小朋友。3.最后3号小朋友将自己的糖果均分3份，如果有多余的糖果，则立即吃掉。
十三届蓝桥杯青少年组C++省赛真题
04-01
通常情况下，我们可以将二进制数按四位一组进行分组（不足四位则补0），然后将每一组对应的二进制数转换为相应的十六进制数字。 **题目分析**： - 二进制数 `1101111`。 将二进制数按四位分组：`1101 1110`（为了...
中国电子学会C++软件编程一级—六级历年真题模拟题题库260题及参考答案第六版 （星卯教育）TB
09-04 3798
中国电子学会C++软件编程一级—六级历年真题模拟题题库260题及参考答案第六版 （星卯教育）TB 持续更新 免费答疑
十个孩子围成一圈分糖果（c++）
04-25
十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？c++实现
历届试题 分糖果
04-09
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 输出格式 　　要求程序输出一个整数，表示老师需要补发的糖果数。 样例输入 3 2 2 4 样例输出 4
分糖果（蓝桥杯2014年第五届真题）（C/C++）
m0_71934846的博客
01-20 754
分糖果（蓝桥杯2014年第五届真题）（C/C++）
信息学奥赛C++语言：分糖果
热门推荐
zsbailong的博客
03-30 1万+
【题目描述】 某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。 【输入】 5个整数，表示5个小朋...
求一个数组的最大公约数和最小公倍数
qq_40123329的博客
04-24 4379
求一个数组的最大公约数 可以先选择前2个数求出他们的最大公约数，然后遍历数组，依次把最大公约数和数组元素求最大公约数，当局部最大公约数为1时，返回1即可。 #include <cstdio> #include <vector> #include <iostream> #include <string> #include <sstream&...
求一组数的最大公约数和最小公倍数
qq_lt的博客
03-20 4356
求一组数的最大公约数和最小公倍数 问题描述 1.【简单练习】求N个数的最大公约数和最小公倍数 2.【提高练习】Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考...
[C++] 46579 --计算糖果
giturtle's blog
06-17 839
目录例题描述解题思路代码实现 例题描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述： ...
分糖果
汉南最後の読書人
03-05 921
题目要求： 标题：分糖果     有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：     每个小朋友都把自己的糖果分一半给左手边的孩子。     一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。     反复进行这个游戏，直到所有小朋友的糖果数都相同为止。     你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
c/c++训练1---最大公约数与最小公倍数
03-16
最大公约数和最小公倍数是数学中的基本概念，也是编程中常用的算法。在C/C++中，可以使用辗转相除法或欧几里得算法来求解最大公约数，使用最大公约数求解最小公倍数。 辗转相除法是一种求最大公约数的方法，其基本思想是用较大数除以较小数，再用余数去除除数，直到余数为为止，此时除数即为最大公约数。 欧几里得算法也是一种求最大公约数的方法，其基本思想是用较大数除以较小数，得到余数后，将较小数作为除数，余数作为被除数，继续进行相除，直到余数为为止，此时除数即为最大公约数。 求最小公倍数可以通过最大公约数来实现，最小公倍数等于两数之积除以最大公约数。 以下是C/C++代码示例： 辗转相除法： ```c int gcd(int a, int b) { if (b == ) { return a; } return gcd(b, a % b); } ``` 欧几里得算法： ```c int gcd(int a, int b) { while (b != ) { int r = a % b; a = b; b = r; } return a; } ``` 最小公倍数： ```c int lcm(int a, int b) { return a * b / gcd(a, b); } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值