K13123 买糖果

已于 2023-03-06 19:55:21 修改
阅读量271 收藏 1
点赞数 1
分类专栏： C++ 贪心 一维数组 文章标签： 算法 c++ 蓝桥杯
于 2023-03-06 19:53:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/WTC20120518/article/details/129369424
版权

题目描述

今天是小科的生日，小科的妈妈给了小科N元钱，小科带着N元钱来到糖果店，糖果店里有M颗不同的糖果，每颗糖果的价格都不一样。小科不在乎糖的口味，只希望能买到尽量多的糖果，请你帮助小科算一算他最多可以买到多少颗糖果？

输入格式

第1行：两个空格分隔的整数N和M，分别表示小科拥有的钱数以及商店里糖果的数量。(1 <= N, M <= 10000)。

第2行：M个空格分隔的整数，分别表示商店里M颗糖的价格（1<=价格<=1000）。

输出格式

输出1行：一个整数，表示小科可以购买到的糖果的最大数量，如果一个都买不起，输出0。

输入输出样例

输入样例1：
10 5
3 5 7 1 8
输出样例1：
3
最低0.47元/天 解锁文章
C语言实验——买糖果
be_your_back的博客
10-23 1万+
Problem Description 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ Input 输入爸爸给小瑜的钱n元，n为整数。 Output 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 Example Input
nkrq-4315 购买糖果
Kochakin的博客
07-04 440
对于以优惠价排序的前n个糖果，能拿多少拿多少，对于剩下的糖果，比较其性价比和原价，选择最后能达到最少价格的一个糖果，并将其标记；
1013 问题 G: C语言实验——买糖果
cassandra_1111的博客
12-29 412
题目描述 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ 输入 输入爸爸给小瑜的钱n元，n为整数。 输出 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 样例输入Copy 2 样例输出Copy 6 2 #include<stdio.h> int main() { int a,b,n; scanf("%d",&n); ..
蓝桥杯分糖果
03-24
根据给定的信息，本次解析将围绕“第四届蓝桥杯中的分糖果问题”展开，通过分析提供的Java代码，我们可以深入理解该题目所涉及的核心算法及其实现思路。 ### 核心知识点解析 #### 1. 题目背景与要求 在第四届...
蓝桥杯 2019 年省赛大学 A 组 - 糖果 Python 源码
最新发布
04-07
题目描述：糖果店的老板一共有 M 种口味的...小明希望尽快吃到所有口味的糖果，所以他决定购买尽量少的糖果包。现在已知老板共准备了 N 包糖果，你能帮小明计算出他最少需要买几包，就可以品尝到所有口味的糖果吗？
【算法题】买糖果
xiaxzhou的博客
06-23 1790
买糖果某糖果公司专门生产儿童糖果，它最受儿童欢迎的糖果有A1、A2两个序列，均采用盒式包装。包装好的A1类糖果体积为一个存储单位，而包装好的A2类糖果体积正好是A1类的两倍。这两类糖果之所以广受儿童欢迎，是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果，看起来包装可能是一样的，但因为其中的魔幻因子含量不同被细分为不同的产品。临近传统节日，公司的糖果供不应求。作为一个精明的糖果分销商，小
[python]C语言实验——买糖果
qq_44296442的博客
03-18 1302
C语言实验——买糖果 n = input() n =int(n) n *= 10 print(str(int(n/3)) + " " + str(int(n%3)))
c语言程序设计买糖果,C语言一些语法糖
weixin_31833307的博客
05-17 399
语法糖可以提供方便，让程序员少写几行代码，让代码看起来简洁。不过有时语法糖不如多个语句组合灵活。for循环维基百科“语法糖”收录了这条，简单的说下面两个语句意思完全一样while(i{do();++i;}for(;i{do();}这里for循环的优点是能防止自增语句忘了写，do长一点的话往往被忽略。不过有些情况for循环难以胜任，比如下面while(iter!=list.end){if(cond(...
H C语言实验——买糖果
LanceLSf的博客
11-10 1889
H - C语言实验——买糖果 Description 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ Input 输入爸爸给小瑜的钱n元，n为整数。 Output 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 Sample Input 2 Output 6 2 代码如下： #include<stdio.h> int mai..
AcWing 4623. 买糖果
Sasakihaise_的博客
10-04 3229
【优化】初始化sum为一圈能买的糖果的总价格，cnt为糖果数，每次枚举所有的a，如果当前sum+a在T的范围内，表示可以买，否则跳过当前的糖果，一趟下来之后。将T%sum，算出当前最多能买多少轮，然后再用剩下的T继续去枚举糖果。这样看起来是O(nT)的复杂度，但是其实每次T%sum后都是小于T/2的。如果当前sum > T/2，那么T%sum = T - sum < T / 2。如果当前sum < T/2, 那么T%sum < sum = T / 2。所以每次对T进行了二分，复杂度其实是O(nlongT)
京东笔试C++-买糖果与背包问题比较
qq_38665104的博客
04-21 483
输入输入中有多组测试数据。每组测试数据的第一行有两个整数n和v，1&lt;=n&lt;=10^5, 1&lt;=v&lt;=10^9，n为可供选购糖果数量，v为货车的容量。随后n行为糖果的具体信息，第一行编号为1，第二行编号为2，以此类推，最后一行编号为n。每行包含两个整数ti和pi，1&lt;=ti&lt;=2, 1&lt;=pi&lt;=10^4，ti为糖果所属的序列，1为A1、2为A2，pi...
acm-买糖，，，
♛ 走心。的专栏
10-22 1029
/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *All rights reserved. *文件名称： *作者：田成琳 *完成日期：2013年 10月22 日
2024cspj复赛集训补题报告2
woshic2的博客
10-02 1547
f**k 没加文件名 成功报0 只因没加文件名 十年oi一场空本章卷子难度中等 更加综合。
【c++百日刷题计划】 —(1)
2401_84164721的博客
04-30 101
【代码】【c++百日刷题计划】 —(1)
小A的糖果
m0_67678128的博客
08-24 202
贪心
分糖果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、付费专栏及课程。

余额充值