NOI4.6 最小新整数——切山游戏

最新推荐文章于 2022-01-28 15:57:33 发布
最新推荐文章于 2022-01-28 15:57:33 发布
阅读量712 收藏 1
点赞数 2
分类专栏： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c20182024/article/details/53033698
版权
本文详细介绍了NOI（全国青少年信息学奥林匹克竞赛）中的一道题目——最小新整数切山游戏。通过分析游戏规则，探讨了如何找到每一步的最优解，以及解决此类问题的关键策略和算法思想。
摘要由CSDN通过智能技术生成

描述

给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。
现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？
例如: n = 9128456, k = 2, 则生成的新整数最小为12456

输入
第一行t, 表示有t组数据；
接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。
最低0.47元/天 解锁文章
歪歪扣
关注
专栏目录
最小新整数
zhaochuanfei666的博客
03-21 303
描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 输出 t行...
NOI 4.6 贪心 1455: An Easy Problem
da_kao_la的博客
06-21 574
题目来源：http://noi.openjudge.cn/ch0406/1455/1455: An Easy Problem总时间限制: 1000ms       内存限制: 65536kB描述As we known, data stored in the computers is in binary form. Theproblem we discuss now is about the pos...
【openjudge】最小新整数
zyf2000
12-05 1532
描述 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 输出 t行，每行一个数字，表示从n中删除k位后得到的最小整数。 样例输入 2 9128456 2 1444 3 样
最小新整数 OpenJ_Bailian - 4137 (贪心)
Suprit's blog
10-16 452
https://vjudge.net/problem/OpenJ_Bailian-4137 一道基础的贪心问题, 开始为算法还纠结了好一会, 其实想明白就好了 1.每次都删去位数更大且大于大于右边的数 2.如果依然k&gt;0, 删去最大的数 3.如果依然k&gt;0, 依次删(也就是所有数都相等的情况) //Bookshelf #include&lt;cstdio&gt; #in...
Bailian4137 最小新整数【Ad Hoc】
海岛Blog
05-09 405
4137:最小新整数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个十进制正整数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位
NOI导刊：算法思想——枚举与搜索应用解析
"算法思想-NOI导刊-枚举与搜索" 在计算机科学和编程竞赛中，枚举和搜索是两种基本的算法思想，尤其在解决复杂问题时常常被运用。NOI（全国青少年信息学奥林匹克）导刊中的这篇内容探讨了如何运用这两种方法来解决...
NOI 4.6 贪心 8469:特殊密码锁
da_kao_la的博客
06-20 450
题目来源：http://noi.openjudge.cn/ch0406/8469/8469:特殊密码锁总时间限制: 1000ms   内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n&lt;30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟...
NOI 4.6 贪心 2407:书架
da_kao_la的博客
06-20 409
题目来源：http://noi.openjudge.cn/ch0406/2407/2407:书架总时间限制: 20000ms       单个测试点时间限制: 1000ms        内存限制: 65536kB描述John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1≤ Hi ≤ 10...
#最小新整数
qq_46304792的博客
04-06 325
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 Outpu...
OpenJudge-【3528】：最小新整数
Lucky_Glass的C++之旅
08-18 865
3528：最小新整数 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。
4.6算法之贪心-3528:最小新整数
weixin_30642267的博客
11-18 157
描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。输出t行，每...
1231——最小新整数（#。。—）
九久的博客
06-09 1978
1231：最小新整数 【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行 t , 表示有 t 组数据； 接下来 t 行，每一行表示一组测试数...
最小新整数（删数问题）
qq_25734657的博客
08-26 5929
3528:最小新整数 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。
最小新整数（C语言）（贪心算法）
m0_61122217的博客
01-28 1014
题目 给定一个十进制正整数 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 行，每一行表示一组测试数据
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值