【openjudge】最小新整数
来源:互联网 发布:windows live官方下载 编辑:程序博客网 时间:2024/05/16 10:49
给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。
现在从m位中删除k位(0<k < m),求生成的新整数最小为多少?
例如: n = 9128456, k = 2, 则生成的新整数最小为12456
接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。
29128456 21444 3
124561
刚开始犯了一个错误:我把不用的赋为×,结果忽略了它的Ascall码也是可以计算的。所以设了一个前驱
【代码】
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int t,len,k,tmp;bool pd;char s[20];int pre[20]; int main(){scanf("%d",&t);while (t--){scanf("%s",s); scanf("%d",&k);len=strlen(s);for (int i=1;i<len;++i) pre[i]=i-1;while (k--){pd=false;for (int i=1;i<len;++i) if (s[i]!='*'&&s[i]<s[pre[i]]) {s[pre[i]]='*'; pre[i]=pre[pre[i]]; pd=true; break;} if (!pd) s[len-1]='*',--len;}for (int i=0;i<len;++i) if (s[i]!='*') putchar(s[i]);printf("\n");}}
1 0
- 【openjudge】最小新整数
- openjudge 最小新整数
- OpenJudge-【3528】:最小新整数
- 【原创】【OpenJudge】3528:最小新整数
- 3528:最小新整数
- 3528:最小新整数
- 最小新整数(删数问题)
- 【NOI OJ】3528 最小新整数
- 百练_4137:最小新整数
- C++贪心算法之最小新整数
- Openjudge-整数模
- OpenJudge幸运整数
- OpenJudge 简单的整数划分
- NOI4.6 最小新整数——切山游戏
- openjudge Highways(最小生成树)
- 最小整数
- OPENJUDGE 2925 大整数的因子
- 无聊刷刷OpenJudge 大整数的乘法
- C#之飞行棋
- android程序actionbar阴影去除的办法
- CGI原理
- leetCode:Maximum Gap
- asp+access错误
- 【openjudge】最小新整数
- JavaScprit刷新8种方法
- java线程池学习
- 单链表就地逆置
- Spring cache资料(三。注释驱动的 Spring cache 缓存介绍)
- 数据库事物的隔离级别
- 处理机调度与锁死
- MYSQL的binary解决mysql数据大小写敏感问题
- 线程相关(一)——线程基础