1231:最小新整数

该问题要求在给定的十进制正整数n中删除k位,生成的新整数最小。通过贪心策略解决,先保留最高位非零数字,然后依次选择后续位上的最小数字。例如,对于n=9128456和k=2,最小新整数为12456。输入包括测试数据组数t及每组的n和k,输出为删除k位后的最小整数。
摘要由CSDN通过智能技术生成

【题目描述】
给定一个十进制正整数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

思路:这题就是一题贪心题。我们可以先把这道题变一下,把输入1444 3留下,其余删掉,输出就只剩下1。只剩下1444 3,这样就很简单了。再把while加进去就好了。(反正我是这样做的)。

#include<bits/stdc++.h>
using namespace std;
char str[
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值