最小新整数（c++）

已于 2023-01-19 18:11:39 修改
阅读量563 收藏
点赞数
文章标签： c++ 算法
于 2023-01-19 18:06:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75777958/article/details/128717614
版权
该博客介绍了如何用C++解决一个算法问题：给定一个正整数n和需要删除的位数k，找到删除k位后的最小整数。通过示例输入和输出解释了题意，并提供了相应的C++代码实现。注意，代码需要处理多组数据的情况。
摘要由CSDN通过智能技术生成

题目描述

给定一个十进制正整数n

现在从m位中删除k位

例如: n=9128456,k=2,则生成的新整数最小为12456。

 

 

输入

第一行t, 表示有t组数据；

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

 

 

输出

t行，每行一个数字，表示从n中删除k位后得到的最小整数。

 

 

样例输入 

最低0.47元/天 解锁文章
果果不会写代码
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
幸运数4&7：给定正整数n，求不大于n的仅由4和7组成的数字的个数
小雄鹿的博客
09-21 4294
题目描述：我们称一个十进制正整数是幸运数当且仅当它只由数字4和7构成。现在给出一个正整数n，你需要计算由多少个不大于n的幸运数，由于答案可能非常大，你只需要输出答案除以1000000007后的余数。 输入：第一行包含一个整数n，1 输出：输出对应的答案 测试样例： 125 6 21857711 254 朴素思路：逐个穷举 结果：超时，因为数目过大 符号说
c++习题：最小新整数（贪心）
Sz_winwater的博客
05-25 686
问题分析：碰到该题我们首先想到的是，把给的整数拆分，然后装入到数组中。在该题中，我们需要从左往右扫描，如果出现了降序也就是第i个数大于第i+1个数，此时我们就可以删掉第i个数（类似于题目：排列(POJ 1833))。但是在拆分时使用“%”和“/”取位数是十分麻烦的，于是我们可以采用c++内置的string类型，这样不管是求给定数的长度还是存数都是十分方便的，大大减少了我们编写代码的时间复杂度和空间复杂度。T 行，每行一个数字，表示从 n 中删除 k 位后得到的最小整数。第一行 T, 表示有 T 组数据。
C++中的最大整数INT_MAX与最小整数INT_MIN
weixin_46585382的博客
06-01 8449
C++中的最大整数INT_MAX与最小整数INT_MIN
AcWing 3761. 唯一最小数
猫天意的博客
07-08 211
问题描述 给定一个长度为 n 的整数数组 a1,a2,…,ana1,a2,…,ana1,a2,…,an。 请你找到数组中只出现过一次的数当中最小的那个数。 输出找到的数的索引编号。 a1a1a1的索引编号为111，a2a2a2的索引编号为222，…，ananan的索引编号为nnn。 输入格式： 第一行包含整数TTT，表示共有TTT组测试数据。 每组数据第一行包含整数nnn。 第二行包含 nnn 个整数 a1,a2,…,ana1,a2,…,ana1,a2,…,an。 输出格式： 每组数据输出一行结果，即满足条
[ 每 日 一 题 ] AcWing 3761. 唯一最小数
qq_34364611的博客
07-13 155
目录题意思路CODE 题意 n个数中 找到只出现一次且是最小的数 输出这个数的下标 思路 数据范围 2e4 (t) 和 2e5 (n) 好家伙 直接枚举一遍的话 都4e9了 (但是没关系 cf 有时候1e10都能跑) 所以秉承着 数据不会卡我 1e9又如何的 陋习 直接把一个普通做法交上去了 对数的下标进行 映射存放 对数值重复出现的个数 进行统计 CODE #include <bits/stdc++.h> #define CYE cout<<"Yes"<<endl
C++ 整数拆分方法详解
09-01
动态规划版的整数拆分代码通常会使用一个二维数组来存储f(n, m)的值，从最小的n和m开始逐步计算更大的组合，直到达到目标值。这种方法可以显著减少计算时间。 总结，C++中整数拆分的关键在于理解递推关系，并能有效...
最小公倍数c++.rar
最新发布
04-14
在计算机编程中，经常需要处理与数字相关的各种问题，其中包括求两个或多个整数的最小公倍数（LCM）。最小公倍数是一个在多个整数集合中共有的最小的倍数，它在数学、计算机科学以及其他多个领域都有广泛的应用 在...
计算两个整数的最小公倍数.docx
10-29
在C++编程语言中，我们可以编写函数来计算两个整数的最小公倍数。 首先，我们来理解如何计算最小公倍数。一个常用的策略是利用两个数的最大公约数（Greatest Common Divisor，简称 GCD）。根据欧几里得算法，最大公...
C++减治法查找范围整数.doc
11-15
* 然后，使用循环递归的方式，将列表分解成较小规模的子列表，并找到每个子列表中的最大和最小整数。 *接着，将最大和最小整数的下标存储在 f1 和 f2 中，并将其标记为 0，作为删除。 * 最后，将结果输出。 4. 实验...
C++ 大整数运算库(附源码)
02-15
用于运算、输出大整数的C++库，使用简便，即下即用，已重载各类运算符，支持ostream（cout）输出和字符串输出、字符串构造、最大公约数和最小公倍数计算。 具体用法、函数说明可以在文件夹中的README.txt中找到
简单的最小数C++实现
qq_46027243的博客
11-19 1243
文章目录一、题目描述二、解题思路三、代码实现 一、题目描述 二、解题思路 该问题的一个简单解题思路，就是从左到右依次判断每一位数，若该位上的数字比后一位的数字大，则删掉该位置上的数字，然后回到开头继续执行判断操作，等到删够 k 位后，处理一下开头可能会有的 0 ，便可得到结果。如果没有数字比它的后一位大，即无法通过比较大小来删除，且已删除的位数不足 k，则从后往前依次删除，直到删够 k 位，处理一下开头可能会有的 0 ，便可得到结果。 举例如下： n = 5, k = 3; a = 21053; 第一次判
c++ 整型最大值与最小值
yi_lomg的专栏
08-03 4209
1.使用stl库 cout::max() cout::min() cout::infinity() 2.包含头文件climits cout cout 3.由于在32位机上 int的最大值二进制表示为：01111111 11111111 11111111 11111111  即2^31-1 int的最小值二进制表示为：10000000 00000
c++最小的数
2301_76410740的博客
04-06 270
【代码】c++最小的数。
【题解】【AcWing】3761. 唯一最小数
葑鈊丶
07-09 243
3761. 唯一最小数 原题传送：AcWing 3761. 唯一最小数 给定一个长度为 nnn 的整数数组 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​ 。 请你找到数组中只出现过一次的数当中最小的那个数。 输出找到的数的索引编号。 a1a_1a1​ 的索引编号为 111 ， a2a_2a2​ 的索引编号为 222 ，…， ana_nan​ 的索引编号为 nnn 。 输入格式 第一行包含整数 TTT ，表示共有 TTT 组测试数据。 每组数据第一行包含整数 nnn 。 第二行包含
C++贪心算法之最小新整数
weixin_72426331的博客
12-04 862
最小新整数给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0
Acwing3761——唯一最小数
weixin_45540506的博客
07-09 126
唯一最小数 题目描述： 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你找到数组中只出现过一次的数当中最小的那个数。 输出找到的数的索引编号。 a1 的索引编号为 1，a2 的索引编号为 2，…，an 的索引编号为 n。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 每组数据输出一行结果，即满足条件的数的索引编号，如果不存在满足条件的数，则输出 −1 。 数据范围 1≤T≤2×104,
c++小数最小值
asdfghjkl94的博客
09-02 110
【代码】c++小数最小值。
C++ 设计最小值栈
qq_70799748的博客
04-20 83
最小值栈，即栈顶元素是当前栈内元素的最小值。
一次同余方程求最小正整数解c++
06-01
可以使用扩展欧几里得算法来求解一次同余方程的最小正整数解。假设方程为ax ≡ b (mod m)，则可以通过求解ax + my = b的一组整数解x0、y0，来得到最小正整数解。 以下是一个c++实现： ```c++ int extgcd(int a, ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值