2072删数问题
来源:互联网 发布:广州优享网络 编辑:程序博客网 时间:2024/06/06 02:26
删数问题
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic Discuss
Problem Description
键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。
Input
输入有多组 每组包括原始数n,要去掉的数字数s;
Output
输出去掉s个数后最小的数
Example Input
178543 4
Example Output
13
思路:不改变原序列元素顺序,通过循环依次将第一个降序的元素用后一个元素覆盖掉。直至得到需要的位数。
#include<stdio.h> #include<string.h> int main(){ int i,j,m,count,len; char a[200]; while(scanf("%s",a)!=EOF) { scanf("%d",&m); while(m--) { len=strlen(a); i=0; while(i<len&&a[i]<=a[i+1]) { i++; } for(j=i;j<len;j++) { a[j]=a[j+1]; } } len=strlen(a); i = 0; while(a[i] == '0' && i < len) { i++; } if(i == len) { printf("0\n"); } else if(i < len) { for(j = i; j < len; j++) { printf("%c", a[j]); } printf("\n"); } } return 0; }
阅读全文
0 0
- 2072删数问题
- SDUT 2072 删数问题
- SDUTOJ 2072 删数问题 贪心
- 山东理工OJ 2072 删数问题
- ACM 删数问题 SDUT 2072
- 贪心算法例题:2072删数问题
- [SDUT](2072)删数问题 ---贪心
- 删数问题(山东理工2072)
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 高级拖拽
- hdu 1241 dfs求连通块
- tomcat发布多个项目
- 正睿OI 2017冲刺T1Wa掉有点忧伤........
- 博弈——Doubloon Game
- 2072删数问题
- RQNOJ 188 购物问题
- python3 云词(wordcloud)安装失败解决方案
- codeforces 845A Chess Tourney
- Android native和h5混合开发几种常见的hybrid通信方式
- Redhat 7将网卡名称eno16777736改为eth0
- 献给30岁之前为前途迷茫彷徨的男人们的忠告
- 非常好的理解遗传算法的例子
- SQL 分为三种类型