删数问题
2016-03-27 17:00
253 查看
删数问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。
输入
输入有多组 每组包括原始数n,要去掉的数字数s;
输出
输出去掉s个数后最小的数
示例输入
178543 4
示例输出
13
提示
#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char s[150]; int n; while(~scanf("%s %d", s, &n)){ while(n > 0){ int len = strlen(s); int i =0; while(i < len && s[i] <= s[i+1]){ i++; } while(i < len){ s[i] = s[i+1]; i++; } n--; } int k; while(s[0] == '0'){ k = 0; int len = strlen(s); while(k < len){ s[k] = s[k+1]; k++; } } printf("%s\n", s); } return 0; }
相关文章推荐
- 高版本jquery尤其是1.10.2的版本设置input radio设置值的最正确的姿势。
- 【我的IT学习目标】目标是人前进的动力,只有有目标的人才可能成功!关于:C#
- HTML 笔记
- Educational Codeforces Round 10D 离散化+树状数组
- 区间覆盖问题
- Python图像处理之边缘检测
- <O'Reilly Java Swing> - Note01
- 使用ViewFlipper实现图片自动切换,并支持手势滑动切换
- 第五周项目2游戏中的角色类
- 用户代理字符串
- SPFA算法(求最短路径)
- 欢迎使用CSDN-markdown编辑器
- Java条件语句之 switch
- Java_chapter07_多维数组
- 1、网页分页显示
- 页面跳转5中方法
- s5pv210与无线蓝牙模块 HC-06从机通信
- disruptor --神奇的缓存行填充1
- php关于<<<的用法
- 第四周项目5--用递归方法求解(4)