P1106 删数问题

最新推荐文章于 2022-04-27 19:05:47 发布
最新推荐文章于 2022-04-27 19:05:47 发布
阅读量279 收藏 1
点赞数 1
分类专栏： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JKR10000/article/details/105863669
版权
该博客讨论了一道编程题，要求在给定的高精度正整数N中删除k个数字，使得剩余数字组成的数最小。输入包括N和k，输出为删除后的最小正整数。博客可能包含了解题思路和代码实现。
摘要由CSDN通过智能技术生成

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

输入格式
n (高精度的正整数)

k(需要删除的数字个数)

输出格式
最后剩下的最小数。

输入输出样例
输入

175438 
4

输出

13

代码如下：

#include <iostream>
#include <cstring>
using namespace std;
int main(<
最低0.47元/天 解锁文章
VGtime
关注
专栏目录
洛谷P1106 删数问题
xhy的博客
08-22 343
题目传送门 分析 挺简单的一道贪心题（其实我第一次交WA了3个点 ） 很明显，每一次删除的不是最大的s个数字，反例太多了 那么，规律是什么呢？举个例子：n=178543,s=4 178543 //删去8 17543 //删去7 1543 //删去5 143 //删去4 13 //解为13 根据上表，这道题的贪心策略就显而易见了：每一步总是选择一
【洛谷题解】P1106 删数问题
lovely_cyqの小窝
08-28 1061
题目概况 题目链接： https://www.luogu.com.cn/problem/P1106 难度： 普及/提高- 题目分析 简化题目： 题目简洁明了 涉及知识点： 贪心算法、字符串以及小学玄学 解题思路： 看样例，175438，如果删除了，我们就在字符串内无视它 当前数 后面的数 当前是否删除以及删改后字符串 1 7 否，175438 7 5 是，15438 5 4 是，1438 4 3 是，138 3 8 否，138 8 -----（则为空） 是，13 不难
洛谷 P1106 【删数问题】
qq_42636949的博客
07-22 312
貌似比前面的题解简单一些 不知道有没有参加过南通2018国庆冲刺营的朋友？ 当时应该是讲过这一题的（将那一课的貌似就是我们老师） 其实跟高精没有任何关系，可以自己举几个例子 可以发现每一次删掉的数，刚好是非下降序列的最后一个，并且是顺序的（就是直接从前往后判断） 比如193756，先删9 然后13756，删7 然后1356，删6 … 外面是1~k的循环，里面枚举字符串的每一个数，判断是不是非下降序...
洛谷 P1106 删数问题
HJ921004的博客
11-26 204
P1106 删数问题 题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。 输入输出格式 输入格式： n (高精度的正整数) k (...
洛谷——P1106 删数问题
agcozdwdfvds08078的博客
04-09 207
https://www.luogu.org/problem/show?pid=1106 题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过250位） 输入数据均不需判错。 输入输出格式 输入格式： ...
c++代码P1106 删数问题
08-28
c++代码P1106 删数问题
P1106删数问题
weixin_44132485的博客
04-27 254
一、题目 二、解题思路 首先想到使用暴力求解，显然所有情况共ANkA_N^kANk​种，计算量比较大，很有可能超时。 该题为从N个数中取k个数，对于这种问题，应当想到是否可用动规解决。分析发现，对于该问题来说，后面的结果不影响前面的结果，具体来说，假设已经从前i个数中取了j个数，随后我们在i+1~N中取数字的时候，不管怎么取，前i个数的结果都是确定的，不会因为后面取什么数而改变，因此，可以确定该题能使用动规解决。 假设dp[i][j]表示前j个数中，取i个数后的最优解。由于该题的数字很大，显然无法使用i
【洛谷】P1106 删数问题
恒治学
05-09 120
#include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); freopen("in.txt", "r", stdin); freopen("out.txt"
p1323洛谷删数问题python
最新发布
01-14
根据提供的引用内容，洛谷的P1106题目是一个删数问题，可以使用贪心算法和字符串操作来解决。以下是一个使用Python解决洛谷P1106删数问题的示例代码： ```python def delete_number(n, k): num = str(n) stack = [] for i in range(len(num)): while stack and k > 0 and stack[-1] > num[i]: stack.pop() k -= 1 stack.append(num[i]) while k > 0: stack.pop() k -= 1 return int(''.join(stack)) n, k = map(int, input().split()) result = delete_number(n, k) print(result) ``` 这段代码中，我们首先将输入的整数n转换为字符串，然后使用一个栈来存储最终的结果。我们遍历字符串中的每个字符，如果栈不为空且栈顶元素大于当前字符，并且还有剩余的删除次数k，我们就将栈顶元素弹出，直到满足条件后再将当前字符入栈。最后，如果还有剩余的删除次数k，我们就从栈顶开始依次弹出元素。最后，将栈中的元素连接起来并转换为整数，即为最终的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值