58.贪心算法练习：最小新整数

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。
现在从m位中删除k位(0< m)，求生成的新整数最小为多少？
例如: n = 9128456, k = 2, 则生成的新整数最小为12456

输入

第一行t, 表示有t组数据；
接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。

输出

t行，每行一个数字，表示从n中删除k位后得到的最小整数。

样例输入

9128456 2

1444 3

样例输出

代码：

#include

using namespace std;

#include

char p[20];

int main()

{

int t,len;

cin>>t;

for(int i=1;i<=t;++i)

{

int k;

memset(p,0,sizeof(p));

scanf("%s%d",p,&k);

len=strlen(p);

int t=0;

while(t

{

int flag=0;

for(int i=0;i

{

if(p[i]>p[i+1]&&p[i+1]!='0')

{

p[i]='0';

flag=1;

t++;

}

if(flag==0)

{

--len;

p[len]='0';

t++;

}

for(int i=0;i<=len;++i)

if(p[i]!='0')

printf("%c",p[i]);

printf("\n");

}

return 0;

}

转载于:https://www.cnblogs.com/csgc0131123/p/5290351.html

58.贪心算法练习：最小新整数相关推荐

C++贪心算法之最小新整数
最小新整数 Description 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k < m ...
55天 -算法 - poj4137百炼最小新整数 -贪心算法
//模板#include <iostream> #include <cstdio> #include <cstring> using namespace std;/ ...
使用贪心算法解决最小生成树问题。
使用贪心算法解决最小生成树问题. #include<iostream> #include<algorithm> using namespace std; const int M ...
贪心算法之最小堆实现霍夫曼编码
贪心算法之最小堆实现霍夫曼编码实现之前需要学习的地方: 如果你不了解堆.堆的插入.堆的删除,可以先看下我前面几篇博客 http://blog.csdn.net/u011068702/article/ ...
信息奥赛一本通（1231：最小新整数）
1231:最小新整数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5198 通过数: 2886 [题目描述] 给定一个十进制正整数n(0<n< ...
贪心算法——字典序最小问题
2019独角兽企业重金招聘Python工程师标准>>> 贪心算法--字典序最小问题问题主题:字典序最小问题描述: 给定长度为N的字符串S,要构造一个长度为N字符串T.T是一个空串 ...
Bailian4137 最小新整数【Ad Hoc】
4137:最小新整数总时间限制: 1000ms 内存限制: 65536kB 描述给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. ...
1231：最小新整数
1231:最小新整数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2946 通过数: 1672 [题目描述] 给定一个十进制正整数n(0<n<1000000000) ...
1231：最小新整数——贪心
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...

58.贪心算法练习：最小新整数

58.贪心算法练习：最小新整数相关推荐

最新文章

热门文章

58.贪心算法练习： 最小新整数

58.贪心算法练习： 最小新整数相关推荐

最新文章

热门文章

58.贪心算法练习：最小新整数

58.贪心算法练习：最小新整数相关推荐