C++贪心算法之最小新整数

最新推荐文章于 2024-05-08 20:58:58 发布
最新推荐文章于 2024-05-08 20:58:58 发布
阅读量5k 收藏 15
点赞数 13
分类专栏： 贪心算法 错题大总结 C++学习日志 贪心算法刷题集锦 文章标签： C++ 基础 算法 贪心算法 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C20190413/article/details/77368590
版权

最小新整数

Description

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

Input

第一行t, 表示有t组数据；
接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。

Output

最低0.47元/天 解锁文章
TOP-SECRET
关注
  • 13
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
信息学奥赛一本通C++语言——1231：最小新整数
子航OIer
05-12 840
【题目描述】 给定一个十进制正整数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 【输出样例】
c++习题：最小新整数（贪心）
Sz_winwater的博客
05-25 676
问题分析：碰到该题我们首先想到的是，把给的整数拆分，然后装入到数组中。在该题中，我们需要从左往右扫描，如果出现了降序也就是第i个数大于第i+1个数，此时我们就可以删掉第i个数（类似于题目：排列(POJ 1833))。但是在拆分时使用“%”和“/”取位数是十分麻烦的，于是我们可以采用c++内置的string类型，这样不管是求给定数的长度还是存数都是十分方便的，大大减少了我们编写代码的时间复杂度和空间复杂度。T 行，每行一个数字，表示从 n 中删除 k 位后得到的最小整数。第一行 T, 表示有 T 组数据。
删数问题在（N个数字中，删除K个，使剩余的数字最小。）
05-23
在N个数字中，删除K个，使剩余的数字最小。
贪心算法（c++）
最新发布
mmz1207的博客
05-08 325
c++！！！！！贪心算法！！！！！
最小新整数
Timewentby1的博客
02-19 515
最小新整数（C语言）（贪心算法）
m0_61122217的博客
01-28 956
题目 给定一个十进制正整数 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 行，每一行表示一组测试数据
c++的最小整数和最大整数
weixin_30748995的博客
11-21 2632
#include<iostream> #include<cmath> using namespace std; int main() { //int -2147483648~2147483647 cout << INT_MIN << endl; cout << INT_MAX &l...
贪心算法练习：寻找最小数
weixin_30375247的博客
07-25 308
输入一个高精度正整数n，去掉其中任意s个数字以后，剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中，n不超过240位。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<...
黑龙江联赛2
MYgirlHHH的博客
01-26 140
删删删越小越好 第一行整数 s：1 <= len(s) <= 2e7 第二行删除 n 个数字：0 <= n <= len(s) 思路: 如何使删完后的数最小？ 先将数变成 s 递增序列（不满足的数字删掉，则有 n--） 再从前往后输出 len - n个数字 [len = s.size()] 注意前导零 #include<iostream> #include<stack> using namespace std; stack<char> st;
贪心算法求最大的多位整数 C++
07-28
比如 给两个数 123 31 最大多位整数就是 31123 三个数13 312 343 就是343312213
贪心算法C++实现
12-31
键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按照左右次序组成一个新的正整数。对给定的N和S，用贪心策略寻找一种删数规则使得剩下的数字组成的新数最小。例如：N=412365，S=2，则1235是最小的新数。
用c++实现的贪心算法具体源代码
04-01
第一行是由空格分隔的两个正整数n和k，分别表示有n种商品和明明购买礼物总重量，第二行为空格分隔的n个正整数，表示现有每种商品的数量，第三行为空格分隔的n个正整数，对应第二行每种商品的总价。 输出说明 一个...
算法分析与设计：贪心算法（自然数加法分解乘积最大+马拉松接力问题+整数删除后取最大值）（C++可执行源码+完整算法分析）
06-12
题目1：设 n 为一自然数，n 可以分解成若干个不同的自然数的和，这样的分法有很多种，比如 n=10, 10 可以分解为：10=5+4+1;... 从一个由 k 位数字构成的正整数 n 中删除 m（m）位数字，使删除后的数最大。
三类基于贪心算法覆盖问题
11-01
【贪心算法覆盖问题概述】 贪心算法是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。在处理某些特定类型的优化问题时，贪心策略往往能取得不错的效果...
信息奥赛一本通1231：最小新整数
mengdicfm的博客
07-10 892
【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。 【输出】 t行，每行一...
C++刷题中的贪心算法
qq_43142509的博客
11-27 2240
贪心算法 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 这么说可能比较抽象，举个最简单的例子：桌子上有一堆一包包的糖果，你只能拿10次，如果你想拿最多的糖果，该如何拿呢？肯定要每次都拿到最大包的糖果。 贪心套路 贪心并未有固定的套路，但是如果题目求最优解时，而你又没有很好的解题办法，就用贪心试一下吧。 贪心步骤 贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 力扣上的题目 455.分发饼干 题目描述 假设你是一位
最小新整数（贪心算法C语言）
wyx9475的博客
03-16 1341
描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 格式 输入格式 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。...
c++贪心——最大整数
01-30
而"最大整数"同样可以使用贪心算法来求解。 对于"最大整数"的问题，我们可以考虑如下的贪心策略：从高位开始，尽可能选择较大的数字。具体步骤如下： 1. 对于给定的整数，我们首先将其转化为一个数组，其中每个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值