贪心算法之删数问题

最新推荐文章于 2024-02-20 01:51:24 发布
VIP文章 最新推荐文章于 2024-02-20 01:51:24 发布
阅读量2.1k 收藏 16
点赞数 1
分类专栏： 洛谷 文章标签： C++ 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fufen_c/article/details/80340703
版权

题目描述

键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。

输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。

输入输出格式

最低0.47元/天 解锁文章
fufen_c
关注
  • 1
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
删除n个数后最后剩下最小值
小磊's blog
01-27 1895
题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 输入有多组 每组包括原始数n，要去掉的数字数s； 输出 输出去掉s个数后最小的数 #include #include using namespace std; int ma
用贪心算法处理删数问题
03-19
NULL 博文链接：https://chaozhichen.iteye.com/blog/716383
8605 删数问题
12-05
问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。 第一行：正整数a（a是大于0的一个n位正整数） 第二行：正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小数。 若输出的数首位是0，无须理会，0也直接输出即可。例如：024，就直接输出024，无须改成24。 输入样例 178543 4 87654321 2 123456789 1 254193 1 90249 2 0 输出样例 13 654321 12345678 24193 024
删数问题（贪心算法）
ACMerdsb的博客
09-09 6929
思路：使用贪心算法，首先要明确贪心算法：贪心算法是满足局部最优解，即每一步都是当前最优的，但是结果不一定是最优的。 这个题目：意思是，一个很长的数字，删除一些位置上的数之后，使得这个数字最小。使用贪心算法的话可以获得最小的解。 思路是这样的：对于数字而言，越往左侧的数字越小，整体就会越小。这里就找到了贪心的条件。 例如，12321 --> 删掉3 -->变为当前最小的数。1221，没有比这个小的了。 为什么要删掉3，而不是其他的呢？ 因为要结合贪心的条件：越往左侧的数字越小，整体的数值就会越小.
【c++学习笔记】贪心算法之删数问题——你的“0”删完了吗？
最新发布
TotoRgE_07的博客
02-20 632
形象点说，它就是那种只顾眼前利益的典型代表，绝不考虑以后会有什么后果，只管在当下选择最优的方案，一直到结束。那么现在加上一点贪心的成分，问题就转化成维护序列由高位到低位的数字满足单调递增，也就是说只要遍历到一个数，先来分析一下题目，为了便于操作，我们很容易想到用字符串读入之后按位存储（比如说9001234删去一个数就成了001234，而前导0是需要去除的；现在就可以输出结果了......欸(っ °Д °;还有就是123删去3个数，啥也没了，但应该输出一个0。过啦q(≧▽≦q)，下面奉上完整代码。
贪心算法-删数问题
ncu-wfb的博客
11-24 3735
分析： 我们可以先思考一下。当删除一个长数中的一个数字时，为了得到更小的一个数，是删除最大的那个数呢，还是删除最前面的那个“峰”呢？ 假设一个数为154389，当我们要删除一个数使其最小，如果是删除最大的数，则为15438；而如果是删除最前面的“峰”，则为14389。很明显，我们应选择后者； 原因：当我们删除一个数时，不管是删除哪个位置上的，得到的数值的位数都相同的。这时如果要比较最小的，我们可以知道当靠前的位数比其他选择的数更小，就能得到更小的。依次类推，逐步除峰值即为所求。 算法：首先将输入的字...
删除问题(贪心算法)
cqwoniu的博客
11-27 713
问题 C: 删数问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 27  解决: 8 [提交] [状态] [讨论版] [命题人:admin] 题目描述 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k，设计一个算法，找出剩下数字组成的新数最小的删数方案。   输入 输入一个长度为n的数字和一个k(n&lt;=1000,...
贪心算法-删数问题C++
m0_63064861的博客
03-30 5447
有一个长度为n（n
信息学奥赛
qq_41904061的博客
07-18 378
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 #include<iost...
贪心算法（删数问题）
qq_55590702的博客
12-22 1921
无
【基础】删数问题
BK321的博客
08-14 473
键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。例如：153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）第一行是一个高精度整数n。第二行是需要删除的位数s。
1373 - 删数问题
ab761111的博客
01-06 481
学废的话记得评论区打666！
C++ 贪心算法 删数问题
12-09
删数问题 Time Limit:1000MS Memory Limit:65536K Total Submit:189 Accepted:66 Description 对于一个有 n 个数字的正整数 a, 去掉其中任意 k (≤ n) 个数字后, 剩下的数字按原次序排列组成一个新的正整数. ...
用贪心算法求解删数问题
01-03
贪心算法作为解决问题的一类重要方法，因其直观、高效的特点而受到重视。如果某一类实际问题，能够具有最...本文首先对删数问题进行了分析，然后给出了该问题的贪心解法。最后 对所提出算法的时间复杂度进行了分析。
贪心算法实现删数问题
07-09
此程序能解决删除问题，效率高，结果正确。对于理解贪心算法有很大帮助。
删数问题（贪心算法）C++实现
03-27
我用贪心算法实现了一下删数问题，对学习算法的同学会有启发！
【贪心】删数问题
cxllyg的专栏
11-22 1920
【问题描述】 给定n位整数q，去掉其中任意k 比如，178543删除四个数字后，最小的新数是13。 贪心策略：最近下降点优先。 #include #include #include using namespace std; void delek(vector &s, int k) { int n=s.size(); if(k>=n) ; else
贪婪算法--去掉 n 位正整数中的 s 位
lj_suxin的专栏
10-24 1307
键盘输入一个高精度的正整数 n，去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和 s，寻找一种方案使得剩下的数字组成的新数最小。 怎么样根据贪婪策略删除数字呢？总目标是删除高位较大的数字，具体的，相邻两位比较若高位比低位大，则删除高位。 C 代码如下： #include #include #include vo
【贪心算法】删数问题
aliyonghang的博客
05-15 727
1140. 【贪心算法】删数问题(Standard IO) 时间限制:1000 ms空间限制:262144 KB具体限制 题目描述： 键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入： n s 输出： 最后剩下的最小数。 样例输入： 175438 4 样例输出： 13 思路：xxx 代码： #include...
C++贪心算法解决删数问题
10-22
C++贪心算法解决删数问题是一种常见的算法思想。该算法的基本思路是从高位到低位，尽可能地保留较大的数字，以达到最终结果最大的目的。具体实现时，可以使用一个字符串来存储原始数字n，然后从左到右遍历该字符串，如果当前数字比前一个数字小，则删除前一个数字，直到删除的数字个数达到k为止。最后再去掉前导零即可。 在这个问题中，引用、引用和引用都提供了不同的C++代码实现。其中，引用使用了while循环和erase函数来删除数字，引用使用了for循环和pop_back函数来删除数字，引用则使用了while循环和pop_back函数来删除数字。这些实现方式都是基于贪心算法的思想，只是具体实现方式略有不同。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值