ACM水题-----删数问题
来源:互联网 发布:java 经典项目开发案例 编辑:程序博客网 时间:2024/06/14 01:50
Time Limit:1000MS Memory Limit:65536K
Total Submit:485 Accepted:158
Language: not limited
Description
问题描述:
给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。
算法设计:
给定n (1<=n<=200)位的正整数a和k,此时,k小于n。
试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。
Input
可输入多组测试数据,每组测试数据分两行,每行一个数,数的含义如下。
第一行:正整数a(a是大于0的一个n位正整数)
第二行:正整数k
以0来结束测试数据。
Output
输出每组测试数据所得出的删k位数之后的最小数。
若输出的数首位是0,无须理会,0也直接输出即可。例如:024,就直接输出024,无须改成24。
Sample Input
1785434876543212123456789125419319024920
Sample Output
136543211234567824193024
Hint
按高位到低位的方向搜索递减区间,考虑递减区间的首字符。
Source
Provider
root
- ACM水题-----删数问题
- ACM练习-Fibonacci数
- ACM练习-奇偶数分离
- ACM练习-素数求和问题
- ACM水题-Rescue LK(AC,迷宫问题,DFS求解)
- ACM 删数问题 SDUT 2072
- acm水仙花数问题
- 回溯算法 -- 数独问题
- 组合数算法-解决溢出问题
- 数塔问题-免费馅饼
- ACM水题-迷宫(AC,DFS)
- 计算机进制问题---浮点数转换为二进制数
- 51Nod-1083-矩阵取数问题
- 递推算法应用--数塔问题
- ACM-游玩景点(AC,动态规划,最大子序列和问题)
- ACM水题--字符串的前缀和后缀
- 关于acm-icpc的学习日记
- 记第七届ACM校赛-回忆
- 测试windows live writer
- 【转】rownum的使用
- POJ 1949
- 如何利用AOP简化MVVM中Model和ViewModel的设计
- 查询 SQL Server 当前连接数
- ACM水题-----删数问题
- MFC框架中对最近文件列表的支持
- OpenWrt编译过程
- c/c++在windows下获取时间和计算时间差的几种方法总结
- Unix[IBM/AIX|集群情况]下Oralce10g常用维护命令
- js 精确计算
- Field 'id' doesn't have a default value问题解决方法
- Convert a console project into a Win32 GUI project or the other way around.
- 两个(Unix/AIX下)ksh日志显示和维护脚本