贪心算法——1231：最小新整数

最新推荐文章于 2023-11-19 19:53:47 发布
最新推荐文章于 2023-11-19 19:53:47 发布
阅读量719 收藏 1
点赞数
分类专栏： 一本通 文章标签： 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45700119/article/details/122051226
版权 
1231：最小新整数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 6074     通过数: 3375
【题目描述】
给定一个十进制正整数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
最低0.47元/天 解锁文章
1231：最小新整数 2020-12-11
lybc2019的博客
12-11 415
1231：最小新整数 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。【输出】 t行，每行一个数字，表示从n中删除...
信息学奥赛一本通C++语言——1231：最小新整数
子航OIer
05-12 993
【题目描述】 给定一个十进制正整数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 【输出样例】
1231：最小新整数
zqhf123的博客
02-11 799
1231：最小新整数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2946 通过数: 1672 【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为1...
1231——最小新整数（#。。—）
九久的博客
06-09 2137
1231：最小新整数 【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行 t , 表示有 t 组数据； 接下来 t 行，每一行表示一组测试数...
贪心算法——1230：寻找平面上的极大点
qq_45700119的博客
12-20 1608
1230：寻找平面上的极大点 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6053 通过数: 3237 【题目描述】 在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。 编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。 本
动态规划+贪心算法——1260：【例9.4】拦截导弹(Noip1999)
qq_45700119的博客
12-27 358
1260：【例9.4】拦截导弹(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17375 通过数: 6751 【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系 统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹 都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在 试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据
算法设计-贪心算法——最小生成树Prim和Kruskal算法
weixin_44034024的博客
12-07 3871
算法介绍 贪心算法： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。即通过每次贪最优的情况，直到问题结束，是通过局部最优达到整体最优的解决问题的方法。 问题实例 问题描述： 连通带权图G=（V,E) 其中V=｛1，2，3，4，5，6｝，E为10条边的集合，如上图。 请编程求解该图G的一棵最小生成树 分别使用Prim算法和Kruskal算法解决该问题 （一）Prim算法 贪心策略：每次选择到下一顶点权值最小的边 伪代码： ①将所有顶点放入集合V{}中，设最小生成树顶点集S{}
最小新整数（贪心算法）
wodemaoheise的博客
04-22 3859
描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 格式 输入格式 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。...
一本通1231（最小新整数）
m0_46297777的博客
05-30 365
#include<bits/stdc++.h> using namespace std; int main() { int t;cin>>t; while(t--) { char s[50]; int k,l; cin>>s>>k; l=strlen(s); while(k--) { for(int i=0;i<l-1;i++) { if(s[i]>s[i+1]) { for(i.
信息学奥赛一本通：1231：最小新整数
最新发布
ffsdfg的博客
11-19 414
信息学奥赛一本通：1231：最小新整数
最小新整数
weixin_30425949的博客
10-22 437
最小新整数 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1231 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为...
1231：最小新整数——贪心
与其邻渊羡渔，不如退而结网
11-14 517
【题目描述】给定一个十进制正整数n(0
最小新整数（C语言）（贪心算法）
m0_61122217的博客
01-28 1050
题目 给定一个十进制正整数 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 行，每一行表示一组测试数据
#最小新整数
qq_46304792的博客
04-06 357
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 Outpu...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值