NYOJ 1057 寻找最大数(三)
来源:互联网 发布:遗传算法 交叉概率 编辑:程序博客网 时间:2024/05/24 07:38
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
- 输入
- 多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). - 输出
- 每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
- 样例输入
1990 1100 09090000078001234 6
- 样例输出
91901009907000008001234
- 解题思路:已知k是交换次数,则可以从i=0、1、2......开始依次查找k范围内的最大值,并与前一个依次交换。
具体代码:#include<stdio.h>#include <string.h>int main(){char s[20],maxc,c;int k;while(scanf("%s%d",s,&k)!=EOF){int t,flag;int len=strlen(s);for(int i=0;i<len&&k!=0;i++){maxc=s[i];flag=0;//每次从i+1开始往后查找比s[i]大的值 for(int j=i+1;j<=i+k&&j<len;j++)if(maxc<s[j]){maxc=s[j];t=j;//记录最大值的下标 flag=1;//若执行此if条件则标记 }//若条件成立,则说明在查找范围内有比s[i]大的值 if(flag==1){for(int l=t;l>i;l--){//从查找的最大值开始往前依次交换到i c=s[l];s[l]=s[l-1];s[l-1]=c;}k=k-(t-i);//更新k的剩余次数(以上交换已用掉t-i次)}}printf("%s\n",s);}return 0;}
0 0
- nyoj 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- nyoj 1057-寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- nyoj 1057寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 寻找最大数(三)
- NYOJ 寻找最大数(三)
- nyoj寻找最大数(三)
- NYOJ 1057 寻找最大数(三)(贪心)
- nyoj 1057 寻找最大数(三) 贪心
- NYOJ 1057 寻找最大数(三) (贪心)
- nyoj 1057寻找最大数(三) 贪心
- 南阳oj NYoj 寻找最大数(三) 题目1057
- HDU 3681 Prison Break(状压DP + 二分)
- H.264 基础及 RTP 封包详解
- oracle数据库---sqlplus介绍
- 1027
- JS视频播放
- NYOJ 1057 寻找最大数(三)
- NSString / NSData / char* 类型之间的转换
- linux 之makefile语法学习1
- HDOJ 1213 How Many Tables(并查集)
- 求和
- 【数据库】Truncate的用法
- rdbms迁移到Impala2.0
- Linux系统调用
- IntelliJ IDEA 快捷键