1231：最小新整数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 2946 通过数: 1672
【题目描述】
给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。

现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？

例如: n=9128456,k=2,则生成的新整数最小为12456。

【输入】
第一行t, 表示有t组数据；

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

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

【输入样例】
2
9128456 2
1444 3
【输出样例】
12456
1

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 110;
char s[N];
int main(){int T,n;cin>>T;while(T--){cin>>s>>n;int len = strlen(s);while(n--){for(int i=0;i<len-1;i++)if(s[i] > s[i+1]){for(int j=i;j<len-1;j++)s[j]=s[j+1];break;}len--;}s[len]='\0';cout<<s<<endl;} return 0;
}

1231：最小新整数相关推荐

信息奥赛一本通（1231：最小新整数）
1231:最小新整数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5198 通过数: 2886 [题目描述] 给定一个十进制正整数n(0<n< ...
55天 -算法 - poj4137百炼最小新整数 -贪心算法
//模板#include <iostream> #include <cstdio> #include <cstring> using namespace std;/ ...
Bailian4137 最小新整数【Ad Hoc】
4137:最小新整数总时间限制: 1000ms 内存限制: 65536kB 描述给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. ...
C++贪心算法之最小新整数
最小新整数 Description 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k < m ...
1231：最小新整数——贪心
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...
58.贪心算法练习：最小新整数
总时间限制: 1000ms 内存限制: 65536kB 描述给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位( ...
最小新整数（信息学奥赛一本通-T1231）
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...
8.20 最小新整数哆啦A梦的时光机（bfs）
给定一个十进制正整数 n(0 < n < 1000000000),每个数位上数字均不为 0.n 的位数为 m. 现在从 m 位中删除 k 位 (0<k < m),求生成的新整数 ...
输入一组整数,0结束输入,之后输出输入的最大的和最小的整数.【思路】
package com.ykmimi.new1; /*** 输入一组整数,0结束输入,之后输出输入的最大的和最小的整数.*/ import java.util.Scanner;public class ...

1231：最小新整数

1231：最小新整数相关推荐

最新文章

热门文章