最小新整数

最新推荐文章于 2022-01-28 15:57:33 发布
最新推荐文章于 2022-01-28 15:57:33 发布
阅读量294 收藏 1
点赞数
分类专栏： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaochuanfei666/article/details/105015519
版权
该博客探讨了如何从一个给定的非零十进制正整数中删除指定数位，生成新整数的问题。通过示例和思路解析，阐述了解决这种经典删数问题的方法。
摘要由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
思路
经典的删数问题

#include <iostream>
#include<cstring>
#include <algorithm>
最低0.47元/天 解锁文章
s4ul
关注
专栏目录
最小新整数（贪心算法）
wodemaoheise的博客
04-22 3751
描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 格式 输入格式 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。...
最小新整数（c++）
最新发布
2201_75777958的博客
01-19 612
题目描述 给定一个十进制正整数n 现在从m位中删除k位 例如: n=9128456,k=2,则生成的新整数最小为12456。 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。 输出 t行，每行一个数字，表示从n中删除k位后得到的最小整数。 样例输入 2 9128456 2 1444 3 样例输出 12456 1 okook,我们来看题 题的意思就是给一个10进制的数 然
最小新整数（删数问题）
qq_25734657的博客
08-26 5919
3528:最小新整数 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。
最小新整数 OpenJ_Bailian - 4137 (贪心)
Suprit's blog
10-16 448
https://vjudge.net/problem/OpenJ_Bailian-4137 一道基础的贪心问题, 开始为算法还纠结了好一会, 其实想明白就好了 1.每次都删去位数更大且大于大于右边的数 2.如果依然k&gt;0, 删去最大的数 3.如果依然k&gt;0, 依次删(也就是所有数都相等的情况) //Bookshelf #include&lt;cstdio&gt; #in...
#最小新整数
qq_46304792的博客
04-06 314
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 Outpu...
【NOI OJ】3528 最小新整数
and1403的博客
08-29 467
3528:最小新整数 总时间限制:1000ms内存限制:65536kB 描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入第一...
【openjudge】最小新整数
zyf2000
12-05 1517
描述 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 输出 t行，每行一个数字，表示从n中删除k位后得到的最小整数。 样例输入 2 9128456 2 1444 3 样
最小新整数（信息学奥赛一本通-T1231）.rar
09-16
标题中的“最小新整数”是一个典型的算法问题，常见于信息学竞赛，如IOI（国际奥林匹克信息学竞赛）或NOIP（全国青少年信息学奥林匹克联赛）。这个问题通常要求找到一个数组中最小的新整数，即在给定数组的基础上，...
信息奥赛一本通1231：最小新整数
mengdicfm的博客
07-10 938
【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。 【输出】 t行，每行一...
信息学奥赛一本通C++语言——1231：最小新整数
子航OIer
05-12 899
【题目描述】 给定一个十进制正整数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 【输出样例】
OpenJudge-【3528】：最小新整数
Lucky_Glass的C++之旅
08-18 849
3528：最小新整数 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。
1231——最小新整数（#。。—）
九久的博客
06-09 1917
1231：最小新整数 【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行 t , 表示有 t 组数据； 接下来 t 行，每一行表示一组测试数...
最小新整数（C语言）（贪心算法）
m0_61122217的博客
01-28 983
题目 给定一个十进制正整数 n(0 < n < 1000000000)n(0<n<1000000000)，每个数位上数字均不为 00。nn 的位数为 mm。 现在从 mm 位中删除 kk 位 (0<k < m)(0<k<m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2n=9128456,k=2, 则生成的新整数最小为 1245612456。 输入格式 第一行 tt, 表示有 tt 组数据； 接下来 tt 行，每一行表示一组测试数据
noi4_6_3528[最小新整数]
baochi9138的博客
10-04 122
经典的贪心，每次去掉第一个递增序列最后一个数字，（少了一个等号查了20min错TAT） var s:ansistring; i,j,k,n,m,hh:longint; begin readln(n); for j:=1 to n do begin readln(s); hh:=pos(' ',s); val(copy(s,hh+1,length(s)-hh)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值