删数问题
来源:互联网 发布:dnf数据芯片会涨价吗 编辑:程序博客网 时间:2024/06/17 14:27
Problem Description
输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(N不超过240位)输入数据均不需判错。
输出新的正整数。(N不超过240位)输入数据均不需判错。
Input
输入有多组数据,每组数据为n和s。
Output
对于每组数据输出最后剩下的最小数。
Sample Input
1754384
Sample Output
13
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char n[250];int len;void cancel(int );int main(){//freopen("a.txt","r",stdin);int s;while(scanf("%s%d",n,&s)!=EOF){int i;len=strlen(n);while(s!=0){for(i=0;i<len-1;i++) if(n[i]>n[i+1]) break;cancel(i);s--;}for(i=0;i<len-1;i++) if(n[i]!='0') break;for(;i<len;i++) printf("%c",n[i]);printf("\n");}return 0;}void cancel(int i){for(int j=i;j<=len;j++) //注意'/0'n[j]=n[j+1];len--;}
0 0
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- sdut2072 删数问题
- 删数问题
- KJFrameForAndroid框架学习----高效加载Bitmap
- hdu 4862 费用流
- python的浅拷贝,深拷贝和赋值
- 【数据结构——树】二叉树面试相关知识点总结(二)
- hdu 1068 Girls and Boys(匈牙利算法求最大独立集)
- 删数问题
- Cocos2D-x设计模式发掘之一:单例模式 -----------------cocos2d-x3.0正式版本(7.21)
- python执行shell命令
- 10年,20年后,你会是什么样子?
- 北大牛人唐翔
- Python tuple 元组详解
- 阻抗匹配基础
- Android开发——Material Design(设计原则)
- URAL 1146 Maximum Sum(最大子矩阵的和 DP)