信息学奥赛一本通C++语言——1231：最小新整数

最新推荐文章于 2023-05-25 16:57:32 发布
最新推荐文章于 2023-05-25 16:57:32 发布
阅读量917 收藏 1
点赞数
分类专栏： 信息学奥赛 文章标签： c++ c语言 算法 动态规划 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46272402/article/details/106082320
版权
该博客介绍了如何使用C++解决信息学竞赛中的一个问题，即从一个给定的非零正整数n中删除k个数位，找到生成的最小新整数的方法。通过实例和输入输出样例解析了问题，并提供了源代码解决方案。
摘要由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<cstdio>
#include<cstring>
using namespac
最低0.47元/天 解锁文章
SpaceHub
关注
专栏目录
最小新整数（c++）
2201_75777958的博客
01-19 636
题目描述 给定一个十进制正整数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进制的数 然
C++贪心算法之最小新整数
The most secret blogs
08-18 5132
最小新整数 Description 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 Output t行，每行一个数字，表示从n中删除k位后得到的最小整数。 Sampl
58.贪心算法练习：  最小新整数
weixin_30312563的博客
03-10 477
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0< m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据；...
最小新整数
c++短期爱好者
11-16 715
#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; using namespace std; #define N 101 char str[N]; int main() {     int t,n,i,j;     cin&gt;&gt;t;     while (t--)     {         ci...
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...
信息学奥赛一本通c++语言——1112：最大值和最小值的差
xishanmeigao2918的博客
04-13 2191
【题目描述】 输出一个整数序列中最大的数和最小的数的差。 【输入】 第一行为M，表示整数个数，整数个数不会大于10000； 第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。 【输出】 输出M个数中最大值和最小值的差。 【输入样例】 5 2 5 7 4 2 【输出样例】 5 代码如下 #include<bits/stdc++.h> using namespace std...
信息学奥赛一本通C++语言——1223：An Easy Problem
子航OIer
05-08 793
【题目描述】 给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。 【输入】 输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。 【输出】 输出若干行对应的值。 【输入样例...
信息学奥赛一本通C++语言——1098：质因数分解
子航OIer
03-04 4391
【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 对于60%的数据，6≤n≤1000。 对于100%的数据，6≤n≤2×109。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 方法一：n的因数一定是质数 //题目已知n是两个质数的积，不用再判断除数是否是质数，只要找到最小的...
c++习题：最小新整数（贪心）
Sz_winwater的博客
05-25 867
问题分析：碰到该题我们首先想到的是，把给的整数拆分，然后装入到数组中。在该题中，我们需要从左往右扫描，如果出现了降序也就是第i个数大于第i+1个数，此时我们就可以删掉第i个数（类似于题目：排列(POJ 1833))。但是在拆分时使用“%”和“/”取位数是十分麻烦的，于是我们可以采用c++内置的string类型，这样不管是求给定数的长度还是存数都是十分方便的，大大减少了我们编写代码的时间复杂度和空间复杂度。T 行，每行一个数字，表示从 n 中删除 k 位后得到的最小整数。第一行 T, 表示有 T 组数据。
一本通1231（最小新整数）
m0_46297777的博客
05-30 332
#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：最小新整数
weixin_47024528的博客
04-18 942
【题目描述】 给定一个十进制正整数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 1949
1231：最小新整数 【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行 t , 表示有 t 组数据； 接下来 t 行，每一行表示一组测试数...
信息奥赛一本通1231：最小新整数
mengdicfm的博客
07-10 953
【题目描述】 给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？ 例如: n=9128456,k=2,则生成的新整数最小为12456。 【输入】 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。 【输出】 t行，每行一...
【信奥赛一本通】1231：最小新整数（详细代码）
qq_40802813的博客
08-27 393
【信奥赛一本通】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。1.【题目描述】2.【代码】 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。) 1.【题目描述】 【题目描
3528:最小新整数
C20190733_ZT的博客
08-21 1340
3528:最小新整数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个十进制正整数n(0 现在从m位中删除k位(0新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。
信息学奥赛一本通C++语言——1155：回文三位数
最新发布
07-27
你好！我了解你的问题。题目要求找出所有的三位数中的回文数，即正序和逆序相同的数。回文数的特点是百位数和个位数相同，十位数与个位数相同。因此，我们可以使用两个嵌套的循环来遍历所有的三位数，然后判断是否是回文数。 下面是一个用 C++ 编写的示例代码： ```cpp #include <iostream> using namespace std; int main() { for (int i = 1; i <= 9; i++) { for (int j = 0; j <= 9; j++) { int num = i * 100 + j * 10 + i; // 构造三位数 cout << num << endl; } } return 0; } ``` 这段代码中，外层循环变量 `i` 代表百位数和个位数，内层循环变量 `j` 代表十位数。通过计算得到三位数 `num`，然后输出即可。 这样，你就可以找出所有的回文三位数了。希望能帮到你！如果你还有其他问题，请继续提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值