【贪心】洛谷 P1106 删数问题
2017-05-06 10:15
309 查看
题目描述
键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过250位) 输入数据均不需判错。
输入输出格式
输入格式:n (高精度的正整数)
k (需要删除的数字个数)
输出格式:
最后剩下的最小数。
输入输出样例
输入样例#1:175438
4
输出样例#1:
13
代码
#include<iostream> #include<cstring> using namespace std; char a[250]; int main() { scanf("%s",a); int len=strlen(a),s; cin>>s; for(int i=0;i<s;i++) { for(int j=0;j<len-1;j++) { if(a[j]>a[j+1]) { for(int k=j;k<len-1;k++)a[k]=a[k+1]; break; } } len--; } bool c=false; for(int i=0;i<len;i++) { if(a[i]!='0')c=true; if(c)cout<<a[i]; } return 0; }
相关文章推荐
- 【贪心】洛谷 P1190 接水问题
- 洛谷——P1106 删数问题
- 洛谷P1106 删数问题
- 洛谷 P1106 删数问题
- 贪心算法;部分背包问题;快速排序O(nlgn);贪心算法O(n);
- HDOJ2037(今年暑假不AC)典型的贪心问题
- 旅行规划问题(贪心)
- 贪心算法之最优装载问题
- 贪心算法解磁盘文件最优存储问题——算法解题报告
- 背包问题的贪心算法
- 饮料问题;动态规划;贪心没看懂;
- “买书问题”的贪心算法证明!
- 贪心法和回溯法 求解“背包、0/1背包问题”——Java 实现
- 【贪心】【RQNOJ】删数问题
- POJ 1521-Entropy 贪心问题
- 用c实现背包问题(贪心)
- 用贪心算法解决背包问题(物品可分割)
- 《编程之美》读书笔记(四):买书折扣问题的贪心解法
- 贪心策略的基本内容和背包问题
- POJ 1065-Wooden Sticks 贪心问题