删除n个数后最后剩下最小值

最新推荐文章于 2024-11-23 19:09:26 发布
最新推荐文章于 2024-11-23 19:09:26 发布
阅读量2k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiaoleiacmer/article/details/8546689
博客内容讲述了如何通过删除n个数来使序列达到最小值的问题，包括题目的描述、输入输出的定义以及提供了相应的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

                                                     题目描述

键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

输入

输入有多组 每组包括原始数n，要去掉的数字数s；

输出

输出去掉s个数后最小的数 
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	char b[1000];
	int a[1000];	
	int shan;
	while(cin>>
最低0.47元/天 解锁文章

200万优质内容无限畅学
面试中算法（删去n个数字后的最小值）
分享我的点点滴滴，在成长路上与你同行！
05-07 455
面试中算法（删去n个数字后的最小值）
删除k个数字后的最小值(贪心算法：Python)
weixin_43300894的博客
05-24 2269
一、题目描述 给出一个整数，从该整数中去除k个数字，要求剩下的数字形成的新整数尽可能小。 如：1593212，删除3个数字后的，新整数的最小情况是1212 30200，删除一个数字，新整数的最小情况是200 二、解题思路 这个题可以用贪心算法来解，每次求出删除一个数字后，让剩下数字形成的新整数达到最小。 像这样依次取得局部最优解，最终得到全局最优解的思想，叫做贪心算法。 如何做到删除一个整数后，让剩下的数字最小呢？ 其主要思想是把高位的数字降低。 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它
【基础】删数问题
BK321的博客
08-14 724
键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。例如：153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）第一行是一个高精度整数n。第二行是需要删除的位数s。
求一个长为m的数组中删除n数后组成最小数字
weixin_40637779的博客
04-02 385
//求一个长为m的数组中删除n数后组成最小数字 int main() { //新整数长度 while (true) { string num, res; int k; cin >> num >> k; int newLength = num.length() - k; //创建一个栈，用来接收所有数字 char* stack = new char[num.length()]...
【牛客网OJ题】删数
萌萌咚咚的博客
05-27 419
题目描述 ： 有一个数组aNJ顺序存放0-N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数·的原始下标位置。以8个数(N=7)为例: {0, 1, 2, 3, 4, 5, 6, 7} , 0->1 >2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述: ...
单调栈应用--将一个数删除n各数字之后的最大\最小值
weixin_38168173的博客
07-22 399
E. Playing with numbers time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output Folan and Eltan are brothers. However, as all brot...
贪心算法应用
ccccc49813645075的博客
10-22 1148
给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示：应用贪心算法设计求解 操作对象为n位正整数，有可能超过整数的范围，存储在数组a中，数组中每一个数组元素对应整数的一位数字。 在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。 每次删除一个数字，选择一个使剩下的数...
【面试经典】求删去K个数字后的最小值（贪心算法）
爱科比的博客
05-25 2853
面试官：给出一个整数，从该整数中去掉K个数字，要求剩下的数字形成的新整数尽可能小 假设给出一个整数1593212，删除三个数字，新整数的最小情况是1212 30200，删去一个数字，新整数的最小情况是200 解题思路： 这个题目要求我们删除K个数字，我们不妨把问题简化一下，如果只删除一个数字，如何让新整数的值变得最小？ 这时我们可能会想到优先删除这组数字中最大的数字，但是这是不对的，举例...
c++求解n位正整数删除k位之后的最小值
ZHUO_SIR的博客
11-04 3029
1.问题的重述       给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 2.问题的分析       根据问题所述首先我们先把n为正整数拆分成每一个数字存在一个数组arr[N]中，例如正整数19687，拆分之后存在数组 arr[5]={7,8,6,9,1},然后对这个数组按从打到小进行排序（也可以从小...
7-9 删数问题 (10 分)（思路加详解）
qq_48508278的博客
10-24 9604
一：题目 有一个长度为n（n <= 240）的正整数，从中取出k（k < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。 输入格式: n和k 输出格式: 一个数字，表示这个正整数经过删数之后的最小值。 输入样例: 178543 4 结尾无空行 输出样例: 13 二：思路 思路： 1.首先贪心的策略是每次最优，那么结果就是最优的 2.那么这道题我们可以每次删除序列中 升序的结尾，重复上述操作k次，这样的话我们就能可以 这个结果的最优解了 解释：因为在一串数中，我们
1321：删数问题(Noip1994)
C_Dreamy的博客
02-11 748
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 // Created o...
删数问题（贪心算法）
最新发布
2301_80926997的博客
11-23 652
我们考虑如果在这一步按照贪心策略删除最高位的最小数字d′（d′必然小于或等于d，因为d不是其所在位之前的数字中的最小值），那么我们会得到一个新的数N′′。由于d′≤d，所以N′′必然小于或等于N′（在相同位数下，较小的数字组成的数更小）。第五步，但是，由于我们假设N′是最优解，即最小的数，所以N′′不可能小于N′，那么N′′必然等于N′。然而，由于我们在得到N′′的过程中多删除了一个数字（因为我们之前错误地删除了d，而后来又按照贪心策略删除了d′），这与我们的假设（N′是通过删除l个数字得到的）相矛盾。
删数问题（字符串+典型单调不降序列）
m0_60738889的博客
05-15 2172
1是集合元素；若P是集合的元素，则2×P14×P5也是集合的元素。取出此集合中最小的k个元素，按从小到大的顺序组合成一个多位数，现要求从中删除m个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。
贪心算法--删数问题
热门推荐
08-12 1万+
一个数178543，删除其中的K数，是这个数最小，例如k=4，结果为13。 推理当删除一个数时是这个数最小，那就是8， 当删除2个数时，是这个数最小就是7 当删除第k个数时，最小就是依次删除最大的数，k为4，则依次删除8,7,5,4 贪心的思路就是这么来的，用肉眼也很容易看出来。 ...
C++入门必会--删数问题
ceshyong的博客
08-01 2756
C++入门必会--删数问题
算法题—n位正整数去掉k（k<=n）位数字得到最小数
shichunxue的博客
11-06 7291
问题描述：给定n位正整数a，去掉其中任意k 对于给定的正整数a，编程计算删去k个数字后得到的最小数。 输入：多组测试数据，每组测试数据的第一行是1个正整数a(a，第二行是正整数k(k 输出：删掉个数字后的最小数，每组测试数据输出单独一行，如果首位数字为0，删除首位数字。 #include #define MAX 10000000 int num[MAX]; //返回删除的位置 int
键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。（C++）（贪心法）
weixin_45797533的博客
04-22 8068
算法经典题型12 键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输入数据均不需判错。输出应包括所去掉的数字的位置和组成的新的正整数（N不超过240位）。 用到的思想—贪心法 博主用到的环境：Win7, CodeBlocks等。 一、代码 #include<iostream> using namespace std; int main() { int k; string
删数字(组合)
oneplus123的博客
12-04 2139
删数字 时间限制: 1 Sec  内存限制: 128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平，于是在白纸上写了正整数T。由于农夫不喜欢数字0，所以正整数T是不含数字0的。奶牛可以删除T的若干位数字，剩下来的数字从左到右构成一个正整数P，使得正整数P必须是5的倍数。奶牛有多少种不同的删除方案？具体请看样例解释。   输入 第一行，一...
Python（贪心算法）问题 D: 删数问题_输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。
XQC_KKK的博客
04-16 4181
问题 D: 删数问题 题目描述 输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。 编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（N不超过240位）输入数据均不需判错。 输入 n s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 解答（贪心算法）： n = list(input()) # 将每个数字存放于列表中 s = int(input()) print(n) li = [] i = 0 whil
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值