Python蓝桥杯ALGO-1000 kAc给糖果你吃

最新推荐文章于 2024-04-29 22:26:02 发布
最新推荐文章于 2024-04-29 22:26:02 发布
阅读量785 收藏
点赞数
分类专栏： 算法学习 文章标签： 蓝桥杯 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38959366/article/details/123582017
版权
博客内容描述了一个简单的贪心算法问题，其中kAc有n堆糖果，每堆有A[i]个，玩家可以拿m次。博主分享了如何通过选取每堆中最大糖果数的贪心策略，来在有限的取糖次数内获得最多的糖果。代码实现中，首先读取输入的n和m，然后遍历糖果堆，每次选取最大糖果数并更新总数，直到取糖次数用完。最后输出可以获得的最大糖果总数。
摘要由CSDN通过智能技术生成

每日一题，由于本人实力有限，部分思路有参考其他大佬，在此不一一列举，大佬见谅！！！

问题描述

kAc有n堆糖果，每堆有A[i]个。
　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~
　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑…
输入格式
　　第一行两个数字n和m，第二行有n个数字A[i]。
输出格式
　　输出一行表示最多能拿几个糖果。
样例输入
2 2
1 2
样例输出
3

这个题过于简单，直接上代码吧，基础的贪心策略

N,M=map(int,input().split(
最低0.47元/天 解锁文章
Python蓝桥杯ALGO-1001 跳马
qq_38959366的博客
03-17 1373
题目描述如下 问题描述 　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？ 输入格式 　　一行四个数字a,b,c,d。 输出格式 　　如果跳不到，输出-1；否则输出最少跳到的步数。 样例输入 1 1 2 3 样例输出 1 数据规模和约定 　　0<a,b,c,d≤8且都是整数。 作为小白，拿到这个题还是有点思路的,可能是年龄大了，反应太慢，这个题目写了好久 首先题目约束了棋盘大小8x8 其次就是状态变化约束条件是按照象棋中的🐎走。。。。。。要寻
Python蓝桥杯临阵磨枪-每日一题ALGO-1004 无聊的逗
qq_38959366的博客
03-14 263
题目描述 问题描述 　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。 输入格式 　　第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。 输出格式 　　一个数，最大的长度。 样例输入 4 1 2 3 1 样例输出 3 这个题其实我刚拿到的时候，一点也不会做，参考了网上许多教程。最后总算100分了 其实这个题的思路如下 第一
【蓝桥杯】【python】Kac给糖果你吃 - 我建的烂尾楼 +1
m0_53347750的博客
02-23 222
# main (n, m) = map(int, input().split()) candy = [0 for _ in range(m)] line = input().split() for i in range(m): candy[i] = int(line[i]) candy.sort(reverse = True) print(sum(candy[0 : m])) 思路很简单，唔。。。50分
蓝桥杯 算法训练 kAc给糖果你吃
I_have_tow_dream的博客
03-27 741
问题描述 　　kAc有n堆糖果，每堆有A[i]个。 　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ 　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑... 这道题，要我说，他的难点就在于，审题可能没看懂自己要干嘛，我也是看了输入、输出示范才知道他要干什么的。 下面回归正题，他其实就是要你写一个数组，输入n堆糖果的同时n也代表了数组的长度，知道这些后就简单了，写出数组之后，将他们进行排序，最后以for循环的方式写出来 package Jcsuanf
蓝桥杯：kAc给糖果你吃
ounqgf的博客
11-23 1277
蓝桥杯：kAc给糖果你吃 问题描述 　　kAc有n堆糖果，每堆有A[i]个。 　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ 　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑… 输入格式 　　第一行两个数字n和m，第二行有n个数字A[i]。 输出格式 　　输出一行表示最多能拿几个糖果。 样例输入 2 2 1 2 样例输出 3 数据规模和约定 　　0<n≤1000 　　其余数字都是不超过1,000,000,000的非负整数。 import java.uti
蓝桥杯——ALGO1000——kAc给糖果你吃
玄昌盛不会编程
03-22 1130
通过万岁！！！ 题目：给定一个长度为n的数组，然后里面存放的是糖果数，要求我们拿m次，尽可能的拿到最多的糖果。 思路：就是拿前m个最大的数。我的做法是直接对数组进行排序，然后从n-m开始取，取到最后。 技巧：就是贪心，每次都拿最大的。 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2985 java代码 import java.util.Arrays; import java.util.Scanner; /** * @创建人 xcs * @创建日期 202
贪心算法 kAc给糖果你吃 python
Gbn_longger的博客
02-06 828
kAc给糖果你吃 问题描述 kAc有n堆糖果，每堆有A[i]个。 kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑… 　　 输入格式 第一行两个数字n和m，第二行有n个数字A[i]。 　　 输出格式 输出一行表示最多能拿几个糖果。 　　 样例输入 2 2 1 2 样例输出 3 数据规模和约定 0<n≤1000 其余数字都是不超过1,000,000,000的非负整数。 思路： 每次都取最多的那堆糖果，所以先进行排序再
蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python
最新发布
2401_84558326的博客
04-29 944
但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。现在我们看一下代码实现：def dfs(x,y):if x > n-1 or y > n-1:return 0if x == n-1 and y == n-1:return nums[x][y]if not used[x][y]:used[x][y] = max(dfs(x+1,y),dfs(x,y+1)) + nums[x][
蓝桥杯基础训练ALGO-220 加法运算
qq_39314814的博客
01-09 1206
问题描述 　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，在GetTwoInts函数中可以使用scanf函数。另外，由于该函数必须同时返回两个整数，因此不...
蓝桥杯 算法训练 kAc给糖果你吃（Python）
weixin_69833231的博客
02-01 198
kAc给糖果你吃
蓝桥杯 算法训练 kAc给糖果你吃（Java）
qq_39833005的博客
01-24 454
蓝桥杯 算法训练 kAc给糖果你吃（Java）
(2021、12、5)_120 算法训练 kAc给糖果你吃（蓝桥杯）
redemption____的博客
12-05 893
好久没更新了，最近每天晚上都做一、两道算法题。好多都是看别人的（每天靠百度搜答案过日子，我太难了）。偶尔写写文章吧。好长时间没有在这里写了...... import java.util.Arrays; import java.util.Scanner; public class EatTheCandy { public static void main(String[] args) { // TODO Auto-generated method stub S...
[蓝桥杯python] kAc给糖果你吃：kAc有n堆糖果，每堆有A[i]个。kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~//第二天，kAc问你还想吃糖果么？
Callme_TeacherPi
03-11 2324
[蓝桥杯python] kAc给糖果你吃：kAc有n堆糖果，每堆有A[i]个。kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑...
【蓝桥杯必胜】试题 算法训练 kAc给糖果你吃-贪心排序
Java攻城狮修炼中
12-28 1838
文章目录题目解析代码 题目 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 kAc有n堆糖果，每堆有A[i]个。 kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑… 输入格式 第一行两个数字n和m，第二行有n个数字A[i]。 输出格式 输出一行表示最多能拿几个糖果。 样例输入 2 2 1 2 样例输出 3 数据规模和约定 0<n≤1000 其余数字都是不超过1,000,000,000的非负整数
蓝桥杯——BASIC-04——基础练习 Fibonacci数列
qq_54631286的博客
03-04 166
问题描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式：输入包含一个整数n。 输出格式：输出一行，包含一个整数，表示Fn除以10007的余数。 数据规模与约定：1 <= n <= 1,000,000。 说明： 在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接
蓝桥杯练习系统java-基础练习-BASIC-04-Fibonacci数列
Diana_Lyt的博客
01-30 154
蓝桥杯练习系统java-基础练习-BASIC-04-Fibonacci数列
蓝桥杯刷题 ALGO-1005到ALGO-1000
qq_56350439的博客
12-07 2714
蓝桥杯试题数字游戏 用do while先进循环之后在判断 用的是暴力解法目前没想到啥好的解法想到了会补充 用next_permutation对n以内的数进行了升序排序确保得到的是最小的 #include <iostream> #include <algorithm> using namespace std; const int N = 100; int main() { int n; cin >> n; int a[N], b[N];
蓝桥杯 试题 算法训练 kAc给糖果你吃 C++详解
Lyz_ID的博客
02-16 9711
问题描述 　　kAc有n堆糖果，每堆有A[i]个。 　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ 　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑... 输入格式 　　第一行两个数字n和m，第二行有n个数字A[i]。 输出格式 　　输出一行表示最多能拿几个糖果。 样例输入 2 2 1 2 样例输出 3 数据规模和约定 　　0<n≤1000 　　其余数字都是不超过1,000,000,...
Python算法交易库eetc-algo-trading-lib-0.2.1发布
资源摘要信息:"eetc-algo-trading-lib-0.2.1.tar.gz是一个Python库，主要用于算法交易开发。" 知识点详细说明： 1. Python库的概念：Python库是一组预定义的函数和代码，它可以帮助开发者快速地实现各种功能，而不...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值