信息奥赛一本通(1231:最小新整数)
1231:最小新整数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5198 通过数: 2886
【题目描述】
给定一个十进制正整数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
【分析】
这道题和删除问题类似,从前向后查找,删除降序的第一个数字,比如,样例1,9128456,删除2位,显然,第一步,删除9,然后再删除8;而样例2中不存在降序,则依次删出最后一个元素。
【参考代码】
#include <stdio.h>
#include <string.h>
#define N 101
char n[N];
int main()
{int i,j,len,t,k;scanf("%d",&t);while(t--){scanf(" %s %d",n,&k);len=strlen(n);while(k--){for(i=0;i<len-1;i++){if(n[i]>n[i+1]){for(j=i;j<len-1;j++)n[j]=n[j+1];break;}}len--;}n[len]='\0';printf("%s\n",n);}return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1231
信息奥赛一本通(1231:最小新整数)相关推荐
- 1231:最小新整数
1231:最小新整数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2946 通过数: 1672 [题目描述] 给定一个十进制正整数n(0<n<1000000000) ...
- 【算法•日更•第十二期】信息奥赛一本通1585:【例 1】Amount of Degrees题解
废话不多说,直接上题: 1585: [例 1]Amount of Degrees 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 130 通过数: 68 ...
- 信息奥赛一本通的递推练习
信息奥赛一本通的递推练习 递推与动态规划 1313:位数问题 1314:过河卒 1194:移动路线 1196:踩方格 递推与动态规划 递推解决的问题中满足最优化原理的也是属于动态规划范畴 1313:位 ...
- 55天 -算法 - poj4137百炼最小新整数 -贪心算法
//模板#include <iostream> #include <cstdio> #include <cstring> using namespace std;/ ...
- Bailian4137 最小新整数【Ad Hoc】
4137:最小新整数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. ...
- C++贪心算法之最小新整数
最小新整数 Description 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k < m ...
- 信息奥赛一本通 三角形最佳路径问题 (1288) 题解
信息奥赛一本通 三角形最佳路径问题 (1288) 题解 时间限制: 1000 ms 内存限制: 65536 KB 题目描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 ...
- 最小新整数(信息学奥赛一本通-T1231)
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...
- 1231:最小新整数——贪心
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...
最新文章
- php win memcached 5.4,CentOS 5.4下Memcache的安装步骤(Linux+Nginx+PHP+Memcached) 电脑维修技术网...
- 在CSS中如何使用 when/else
- SAP Lumira 初探
- Yslow on Nodejs server
- solaris系统普通用户无法执行su命令
- FSNotes for Mac(强大的文本编辑器)
- Win8Metro(C#)数字图像处理--2.18图像平移变换
- EasyEarth三维可视化解决方案——智慧园区
- 用OpenGL进行立方体表面纹理贴图
- Android TV CTS 测试认证汇总
- ISO 27001信息安全管理体系认证
- 使用导入 Excel 的方式批量修改文件夹名称
- python pandas如何实现两列交换
- word2007使用笔记 - 标题的分级编号
- 树莓派升级安装python3.7
- Java编程思想-并发(5)
- Win10 添加虚拟打印机
- 天龙八部为什么得到角色信息失败 服务器繁忙《302》,每日最大化获取活跃值的方法分享:卡到499点是关键...
- 小程序画布功能+JAVA用KUMO生成词云图片
- 计算机快捷键打开程序格式,win电脑任务管理器怎么打开?6种方法助你迅速优雅的打开(含快捷键方法)...