最小新整数(信息学奥赛一本通-T1231)
【题目描述】
给定一个十进制正整数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【输出样例】
123456
1
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define INF 999999999
#define N 101
using namespace std;
char str[N];
int main()
{int t,n;cin>>t;while(t--){cin>>str>>n;int len=strlen(str);while(n--){for(int i=0;i<len-1;i++)if(str[i]>str[i+1]){for(int j=i;j<len-1;j++)str[j]=str[j+1];break;}len--;}str[len]='\0';cout<<str<<endl;}return 0;
}
最小新整数(信息学奥赛一本通-T1231)相关推荐
- 最小函数值(信息学奥赛一本通-T1370)
[题目描述] 有n个函数,分别为F1,F2,...,Fn.定义Fi(x)=Aix2+Bix+Ci(x∈N∗).给定这些Ai.Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个). ...
- 最小花费(信息学奥赛一本通-T1344)
[题目描述] 在n个人中,某些人的银行账号之间可以互相转账.这些人之间转账的手续费各不相同.给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元. [ ...
- 信息奥赛一本通(1231:最小新整数)
1231:最小新整数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5198 通过数: 2886 [题目描述] 给定一个十进制正整数n(0<n< ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- Knight Moves(信息学奥赛一本通-T1450)
[题目描述] 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数.骑士一步可以移动到的位置由下图给出. [输入] 第一行给出骑士的数量 n. 在接下来的 3n 行中,每 3 行描述 ...
- 信息学奥赛一本通 1278:【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
- 信息学奥赛一本通C++语言-----1087:级数求和
[题目描述] 已知:Sn=1+12+13+-+1nSn=1+12+13+-+1n.显然对于任意一个整数kk,当nn足够大的时候,SnSn大于kk.现给出一个整数k(1<=k<=15)k(1 ...
最新文章
- 为什么String中的Java hashCode()使用31作为乘数?
- eigen跟踪MILTracker
- 【jQuery插件分享】Cropper——一个简单方便的图片裁剪插件
- vue-cli 打包部署
- 网络编程知识预备(5) ——libcurl库简介及其编程访问百度首页
- 大话图像处理之入门篇
- 联合概率分布的学习笔记
- 探讨【IGE】的源代码【三】。
- MT6573_android_LCD_backlight_Driver
- Web字体应用修炼之道(上)
- BSOJ2923 CODEVS1419 藤原妹红 最小生成树+树形dp
- cv岗工作做什么_2019 秋招 cv 岗求职心得
- 注册地址从零开始学建站-域名篇
- 阿里云消息队列MQ学习—阿里云大学视频课
- 【更新完毕】《算法竞赛中的初等数论》(ACM / OI / MO)前言、后记、目录索引(十五万字符的数论书)
- 2021年中国非照片个性化礼品市场趋势报告、技术动态创新及2027年市场预测
- 基于stc89c51单片机的温控风扇(程序代码+原理图)
- Docker 常用命令汇总
- python cnn 实例_学习python的算法-Faster RCNN算法复现
- HDLbits——procedures