OJ 删数问题
来源:互联网 发布:淘宝店被扣48分怎么办 编辑:程序博客网 时间:2024/06/11 21:07
删数问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。
输入
输入有多组 每组包括原始数n,要去掉的数字数s;
输出
输出去掉s个数后最小的数
示例输入
178543 4
示例输出
13
#include <stdio.h>#include <string.h>int main(){ int i,j,k,n,l; char a[110]; while(~scanf("%s",a)) { scanf("%d",&n); if(strlen(a)==n) { printf("0\n"); continue; } while(n>0) { i=0; l=strlen(a); while(i<l&&a[i]<=a[i+1]) i++; while(i<l) { a[i]=a[i+1]; i++; } n--; } k=0; for(i=0; i<strlen(a); i++) { if(a[i]=='0') k++; //计有几个0 } if(k==strlen(a))//如果全是0,就输出0 printf("0\n"); else { for(i=0; i<strlen(a); i++) { if(a[i]!='0') { printf("%c",a[i]); break; } } //去掉前岛0,第一个数不是0就输出 for(j=i+1;j<strlen(a);j++) { printf("%c",a[j]); } } printf("\n"); } return 0;}
0 0
- OJ 删数问题
- 删数问题 (sdut oj)
- 南邮 OJ 1260 删数问题
- 山东理工OJ 2072 删数问题
- 删数问题(贪心问题)SDUT OJ题
- 数独问题 杭州oj
- 校OJ 8605 删数问题(贪心)
- 南邮 OJ 1356 方格取数问题
- LeetCode OJ-15.3Sum(三数和问题)
- HNU OJ题库 1003D相邻数对问题
- 交大OJ 1272 写数游戏/背包问题
- 山科大OJ—指针问题编写函数:比较三个数大小&&比较三个数大小
- oj问题
- OJ---数塔
- fjnu OJ 数鸭子
- ACdream OJ 完美数
- [OJ]同构数
- 【华为oj】自守数
- hznu 1652 能量项链(dp,难)
- LeetCode 169 Majority Element
- 如何查看网站的访问量?查看访问量的二个主要方法【站长之家的SEO综合查询工具】
- exit(0)与exit(1)、return区别
- Step into Scala - 01 - 安装与运行
- OJ 删数问题
- 计算机网络基础
- 安卓下载保存到本地(一)
- Redis双向链表浅析
- [libevent]event,event_base结构体描述
- Android开发之Intent.Action
- 微信开发学习日记(六):weiphp框架
- PHP在kindeditor编辑器下内容不能提交的问题的解决方法
- ExpandableListView:展开新分组,自动关闭旧分组