删数问题
来源:互联网 发布:飞猪旗舰店在淘宝吗 编辑:程序博客网 时间:2024/06/09 22:44
Problem Description
输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(N不超过240位)输入数据均不需判错。
输出新的正整数。(N不超过240位)输入数据均不需判错。
Input
输入有多组数据,每组数据为n和s。
Output
对于每组数据输出最后剩下的最小数。
Sample Input
1754384
Sample Output
13
#include<stdio.h>#include<string.h>char n[250]; int l;void del(int k){int i;for(i=k;i<l;i++) n[i]=n[i+1];l--;}int main(){ while(scanf("%s",n)!=EOF) { int s,i; scanf("%d",&s); l=strlen(n); while(s>0){ for(i=0;i<l-1;i++) if(n[i]>n[i+1]) break; del(i); s--;}while(l>1&&n[0]=='0')del(0);puts(n); }return 0;}
0 0
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- sdut2072 删数问题
- 删数问题
- Android的AlertDialog详解
- Linux系统下ifconfig命令使用及结果分析
- 关于Cocos2dx_v1.x版本iphone与Android运行出
- 77 开灯问题
- 优先队列
- 删数问题
- IIS7错误:“Web服务器被配置为不列出此目录的内容”的解决办法
- gblcd38659
- 并查集(Union-Find)算法介绍
- mbetc99395
- 79 拦截导弹
- 养成良好的java编程习惯
- win7如何共享文件
- memwatch使用注意