洛谷——P1106 删数问题
2017-04-09 17:05
260 查看
https://www.luogu.org/problem/show?pid=1106
题目描述
键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。
输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过250位) 输入数据均不需判错。
输入输出格式
输入格式:
n (高精度的正整数)
k (需要删除的数字个数)
输出格式:
最后剩下的最小数。
输入输出样例
输入样例#1:175438 4输出样例#1:
13
#include <iostream> #include <cstring> using namespace std; char n[251]; int k,zero; int main() { cin>>n>>k; int len=strlen(n); for(int i=1;i<=k;i++) { for(int j=0;j<len-1;j++) if(n[j]>n[j+1]) { for(int h=j;h<len-1;h++) n[h]=n[h+1]; break; } len--; } while(n[zero]=='0') zero++; for(int i=zero;i<len;i++) cout<<n[i]; return 0; }
相关文章推荐
- 【贪心】洛谷 P1106 删数问题
- 洛谷P1106 删数问题
- 洛谷 P1106 删数问题
- 洛谷 P1996 约瑟夫问题
- BZOJ1052: [HAOI2007]覆盖问题(洛谷P2218)
- 台阶问题-洛谷 1192
- 洛谷2764:[网络流24题]最小路径覆盖问题——题解
- P2819 图的m着色问题 洛谷
- 洛谷——P1096 Hanoi双塔问题
- 洛谷 P1595 信封问题
- 洛谷P1595 信封问题
- 洛谷 P1418 选点问题
- 洛谷 P4011 孤岛营救问题【bfs】
- 洛谷 P4013 数字梯形问题【最大费用最大流】
- 洛谷 P4015 运输问题 【最小费用最大流+最大费用最大流】
- 洛谷P2763:试题库问题
- 采药(洛谷简单dp背包问题)
- 洛谷1984 [SDOI2008]烧水问题
- 洛谷 P1190 接水问题
- 网络流24题3最小路径覆盖问题(洛谷 P2764 最小路径覆盖问题)