糖果(c++)

VIP文章 已于 2023-01-16 22:47:11 修改
阅读量468 收藏
点赞数 1
文章标签： c++ 算法 开发语言
于 2023-01-16 22:25:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DLzhaohongrui/article/details/128709916
版权

唉，熬夜泻题解

题目描述
新年到了，小与终于领到了压岁钱，但很不幸的是要上交，上交后爸妈只给他留下了 n n n元钱(----作者插句嘴：有同种经历的发“同感”，过分到一点也不给钱的发“往事不堪回首”)

小与决定拿仅剩的这些钱去买他最爱吃的糖果。

糖果店的规则是这样的，3颗起购，前3颗收费 x x x元，超过3颗每颗糖果收费 y y y元

那么问题来了，小与最多可以买几颗糖果？

输入描述:
给你三个整数

最低0.47元/天 解锁文章
Dream MC
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++ acm吃糖果
03-02
acm吃糖果的题目，自己根据提示写的比较简单的代码，欢迎指正
C语言实验——买糖果
热门推荐
be_your_back的博客
10-23 1万+
Problem Description 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ Input 输入爸爸给小瑜的钱n元，n为整数。 Output 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 Example Input
C++合辑——分享糖果
weixin_46692659的博客
04-11 586
hello大家好，在下雨落，最近玩审查元素玩爽了，都忘了发blog了，然后 就这样了……不过没事，这不，小侠见状，立马回来了。 今天给大家带来合辑—— 分享糖果 分享糖果1：四舍五入 保留小数位数，一般使用“四舍五入”的方法， 学校分享糖果的节日，猪妈妈跟着视频尝试学做软糖，好让佩奇和乔治带回去学校与同学们分享。 因为猪妈妈在软糖方面还是新手，所以每颗软糖的大小不是十分统一，需要进行统计与分析。...
【入门】不太甜的糖果
最新发布
zhanghexuan2013的博客
03-03 435
这段代码旨在解决一个寻找最短糖果串的问题，使得该糖果串的甜度之和大于等于给定的值m。代码使用了前缀和数组来高效计算区间和，并通过双重循环来遍历所有可能的糖果串。然而，该代码的时间复杂度较高，对于大规模数据可能不够高效。在实际应用中，可以考虑使用更高效的算法来解决这个问题。
c++糖果
Yoyo的博客
03-11 607
每次互换活动，会让第 x 个小朋友和第 y个小朋友交换手里的糖果。n 行，每行以一个整数 ci开头，表示第 i个小朋友含有的糖果数，接下来是一个长度为 ci的递增编号序列，整数之间用空格隔开，表示第 i个小朋友手中糖果的编号。第一行两个整数 n,m,,r（2≤n≤1000，1≤m,r≤10^6 ），表示 n个小朋友，m 颗糖，r 次互换安排。接下来 r行，每行两个整数 x,y，表示第 x个小朋友和第 y个小朋友互换手中的糖果。第二行 有m 个整数，表示第i个糖果发给了第ai 个小朋友。
C++贪心——糖果
weixin_48726365的博客
09-19 731
先判断前一个数是否大于x，如果大于x，则将这个数等于这个数减去x，后面的数就等于0，吃掉的糖果等于第一个数减去x的值；如果不大于x，则判断两个数相加是否大于x，如果大于，吃掉的糖果数等于两个数相加的和减去x，第二个数等于x-第一个数。（第二个数应该等于这个数减去吃掉糖果的数量，吃掉的糖果数等于两个数相加的和减去x，整理完就是x减去第一个数值。小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。输出一行一个整数，代表最少要吃掉的糖果的数量。
c++ 分糖果
guozhiyuan177993的博客
11-03 283
int main()return 0;
C++题解：糖果
Keven_11的博客
08-12 1145
目录 题目 题解 题目 3000ms 524288K DD 生活在一个城镇里，这个城镇上有n个糖果铺，其中第i个坐标是(xi​,yi​)，因为她很可爱，所以每当她经过一个糖果铺的时候店主就会送给她一个糖果，需要注意的是如果她多次经过同一个店铺是可以收获多颗糖的。她初始的时候站在原点上，每次可以选择前往一个除自己以外的店铺，但是 DD 很懒，她希望每次行走的距离的严格小于上一次行走的距离，她现在想知道自己最多可以收获多少个糖果 输入格式 第一行一个整数表示n 接...
历届试题 分糖果
04-09
老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　每个小朋友都把自己的糖果分一半给左手边的孩子。 　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　反复进行这个游戏，直到...
leetcode分发糖果-ForDaFactory:使用C++的个人leetcode解决方案
06-30
leetcode分发糖果 Leetcode C++ Solution Don't try to understand it, feel it. List 21-合并两个有序链表:merge-two-sorted-lists 83-删除排序链表中的重复元素:remove-duplicates-from-sorted-list 92-反转链表II...
c++实现糖果机基本功能程序设计
10-14
vs2022 c++ 基本实现：进货，出货，明细，修改，文本导入导出
0 -1背包问题c++实现
05-05
c++ 背包问题希望大家喜欢 都试验过了 放心下载
网易2017校园招聘笔试题 计算糖果
不可不戒
09-14 1071
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述: 输入为一行，一共4个整数，分别为A -
蓝桥杯 糖果 C++
S_Glora的博客
02-02 1175
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。 　　小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。 　　幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 　　给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 　　果。 输入格式 　　第一行包含三个整数 N、M 和 K。 　　接下来 N
MMCODE 1005: 糖果(c++)
ABU2010321的博客
08-28 1430
小明非常喜欢吃糖! 现在，他发现了一家非常有趣的糖果店，这家店在举行收集糖果纸的活动，每k张糖果纸，就可以换一个新的糖果。小明最开始在这家店买了N个糖果，我们希望知道他是后总共能够吃到几颗糖...
C++ 入门算法训练 —— 买糖果、K好数（附代码）
leyang0910的博客
05-14 468
例如： 当N = 3, M = 5, 3 和 5 为互质数，不能买到的糖果数量有1, 2, 4, 7，最多不能买到的糖果数量就是7, 7之后的任何数量的糖果都是可以通过组合购买到的。
C语言（34）糖果
飞呀飞呀菲
04-02 828
  描述topcoder工作室的PIAOYIi超级爱吃糖果，现在他拥有一大堆不同种类的糖果，他准备一口气把它们吃完，可是他有一个习惯，他不喜欢同一种类的糖果连着吃，他喜欢先吃一种，然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你可以帮助他吗？ 输入 第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0<M<1000000），第二行是M个数，...
【信息学奥赛】2069：【例2.12 】糖果游戏（C++）
weixin_62460981的博客
02-16 3104
今天来让我们来继续分析信息学奥赛一本通的第三十四题，也就是要算出这道复杂的数学题。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！） 【题目描述及其目的】 2069：【例2.12 】糖果游戏 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18434 通过数: 9165 【题目描述】 某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌...
C++算法：135分发糖果
闻缺陷则喜何志丹
10-12 429
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。示例 1：输入：ratings = [1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。示例 2：输入：ratings = [1,2,2]输出：4。
分糖果c++
05-25
以下是一个分糖果的 C++ 代码示例： ```cpp #include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; // n 个孩子，k 颗糖果 int candies[n], sum = 0; for (int i = 0; i < n; i++) { cin >> candies[i]; // 每个孩子想要的糖果数 sum += candies[i]; } if (sum < k) { // 糖果不够分 cout << "No" << endl; return 0; } int avg = sum / n; // 平均每个孩子能拿到的糖果数 for (int i = 0; i < n; i++) { int give = min(avg, candies[i]); // 每个孩子最多只能拿到想要的糖果数 k -= give; candies[i] -= give; } while (k > 0) { // 如果还有剩余糖果，从拥有糖果最少的孩子开始发放 int min_candies = 1000000, min_index = -1; for (int i = 0; i < n; i++) { if (candies[i] < min_candies) { min_candies = candies[i]; min_index = i; } } candies[min_index]++; k--; } cout << "Yes" << endl; return 0; } ``` 这个程序首先读入 n 个孩子的想要糖果数和糖果总数 k，然后计算出每个孩子平均能拿到的糖果数。接下来，程序从每个孩子想要的糖果数和平均糖果数中取一个较小值，作为该孩子最终能拿到的糖果数，并从总糖果数 k 中减去这个数量。这样一轮下来，所有孩子都至少拿到了平均数的糖果。如果此时糖果还有剩余，程序会把剩余的糖果从拥有糖果最少的孩子开始发放，直到所有糖果都被发放完毕。最后，如果每个孩子都拿到了至少平均数的糖果，程序输出 Yes；否则输出 No。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值