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位后得到的最小整数。
样例输入
2
9128456 2
1444 3
样例输出
12456
1
代码:
#include
using namespace std;
#include
#include
char p[20];
int main()
{
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步