nyoj 1057 寻找最大数(三)
来源:互联网 发布:前端程序员简历模板 编辑:程序博客网 时间:2024/05/14 06:00
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
- 输入
- 多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). - 输出
- 每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
- 样例输入
1990 1100 09090000078001234 6
- 样例输出
91901009907000008001234
真的好好开心!!!WA了那么多次,终于找到错误了...就没加就j<l一直错。
#include<stdio.h>#include<string.h>int main(){ int n,i,j,k,l; int weizhi; char str[21],max; while(scanf("%s %d",str,&n)!=EOF) { l=strlen(str); for(i=0;i<l;i++) { for(j=weizhi=i,max=str[j];j<=i+n&&j<l;j++) {//循环里面的j<l一定要有!!! if(str[j]>max) { max=str[j]; weizhi=j; } } if(n<0) break; if(weizhi-i>0) { n-=weizhi-i; for(k=weizhi;k>i;k--) { str[k]=str[k-1]; } str[i]=max; } } puts(str); } 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
- spring下tomcat不能启动问题
- ZooKeeper客户端地址列表的随机原理
- string类、字符串数组相关问题
- 《数据结构》课程设计 字符串加密应用
- BT协议分析
- nyoj 1057 寻找最大数(三)
- unity__回顾GUI
- HDU 1010 Tempter of the Bone
- 在C中如何使函数返回数组
- Sicily 2499 平方数
- 驾校随笔02
- OC手动内存管理-方法的保留和释放
- Android AIDL使用详解
- HDU 2084 数塔(DP初步应用)