贪心法第5关：将给定的整数去掉任意个数字后重新组成最小整数

任务描述
本关任务：键盘输入一个高精度的正整数 n，去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。

编程对给定的 n 和 s，寻找一种方案使得剩下的数字组成的新数最小。

编程要求
请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

231183 //正整数n
3 //去掉3（s）个数字
预期输出：113

#include <bits/stdc++.h>
using namespace std;int main() {/*********  Begin  ********/
int k;string s;cin >> s >> k;if (k > s.size()) {cout << "Invalid Input.";}while (k) {int i;for (i = 0; i < s.size() - 1 && s[i] <= s[i + 1]; i++);s.erase(i, 1);k--;}if (s.empty()) {cout << 0 << endl;}int i = 0;for (i = 0; i < s.size()-1;) {if (s[i] == '0') i++;else break;}cout << s.substr(i);return 0;/*********  End  ********/
}

贪心法第5关：将给定的整数去掉任意个数字后重新组成最小整数相关推荐

贪心法第2关：求一个数列的极差
任务描述本关任务:将 n 个正整数作成的一个数列,进行如下操作:每一次删除其中的两个数 a 和 b,然后在数列中加入一个数a×b+1,如此下去直至数列中剩下一个数. 在所有按这种操作方式最后得到的数 ...
贪心法第4关：找到出现次数最多的数
任务描述本关任务:给定 n 个正整数,编写一个实验程序找出它们中出现次数最多的数.如果这样的数有多个,输出其中最小的一个. 编程要求请在右侧编辑器Begin-End处补充代码,完成本关任务. 测试 ...
贪心法第1关：找零钱
任务描述本关任务:设计一个贪婪算法,使得找的钱币张数最少. 商店售货员找给 1 个顾客 n 元,用以下七种面值的纸币:100 元,50 元,20 元,10 元,5 元,2 元,1 元. 思考:如果商 ...
贪心法求解背包问题 C++
1.问题描述背包问题是给定n个重量为{w1, w2,- ,wn}.价值为{v1, v2, - ,vn}的物品和一个容量为C的背包,求这些物品中的一个最有价值的子集,并且要能够装到背包中每次从物品集合 ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
leetcode 53. 最大子序和动态规划解法、贪心法以及二分法
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
贪心法解部分背包问题
[问题]给定n种物品和1个背包,背包允许的最大重量为Capacity.物品i的重量为weight[i],价值为value[i].与0-1背包问题(每种物品只有装入背包或不装入背包两种选择)不同的是,在 ...
贪心法——LeetCode 55 跳跃游戏
跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
贪心法——LeetCode376 摆动序列
贪心法题目:摆动序列如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4,9,2 ...

贪心法第5关：将给定的整数去掉任意个数字后重新组成最小整数

贪心法第5关：将给定的整数去掉任意个数字后重新组成最小整数相关推荐

最新文章

热门文章

贪心法 第5关：将给定的整数去掉任意个数字后重新组成最小整数

贪心法 第5关：将给定的整数去掉任意个数字后重新组成最小整数相关推荐

最新文章

热门文章

贪心法第5关：将给定的整数去掉任意个数字后重新组成最小整数

贪心法第5关：将给定的整数去掉任意个数字后重新组成最小整数相关推荐