NYOJ题目1057-寻找最大数（三）

寻找最大数（三）

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

输入

多组测试数据。
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).

输出

每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。

样例输入

1990 1
100 0
9090000078001234 6

样例输出

9190
100
9907000008001234

解题思路：

找出k个数中最大的一个，然后其余数字一次移动，然后移动多少次，k--,然后决定下一次找最大数的区间缩小多少

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;int main()
{char str[25];int n;while(scanf("%s%d",str,&n)!=EOF){int head,tail,j,i,pos;char max,temp;int len=strlen(str);head = 0;max = '0';while(1){if(head == len || !n)break;tail = head + n;if(tail >= len)tail = len - 1;max = '0';for(i=tail; i>=head; --i){if(str[i]>=max){pos=i;max=str[i];}}if(pos!=head){temp = str[pos];for(j=pos; j>head; --j){str[j]=str[j-1];--n;}str[head]=temp;}++head;}printf("%s\n",str);}return 0;
}

NYOJ题目1057-寻找最大数（三）相关推荐

nyoj 寻找最大数
寻找最大数描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示 ...
nyoj1057寻找最大数3
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1057 或者:http://115.159.40.116/problem_show.php ...
同时寻找最大数和最小数的最优算法第二大数
我们知道,在一个容量为n的数据集合中寻找一个最大数,不管用什么样的比较算法,至少要比较n-1次,就算是用竞标赛排序也得比较n-1次,否则你找到的就不能保证是最大的数.那么,在一个容量为n的数据集合中同 ...
XYNUOJ 1255: 寻找最大数酒馆浪人的博客
1255: 寻找最大数时间限制: 1 Sec 内存限制: 128 MB 提交: 7 解决: 6 [ 提交][ 状态][ 讨论版] 题目描述请在整数 n 中删除m个数字, 使得余下的数字按原 ...
python版mapreduce题目实现寻找共同好友
看到一篇不知道是好好玩还是好玩玩童鞋的博客,发现一道好玩的mapreduce题目,地址http://www.cnblogs.com/songhaowan/p/7239578.html 如图由于自己太 ...
nylgacm_1057_寻找最大数（三）
描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数. 求这个新的整数的最大值是多少. 输入多组测试数据. 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ ...
NYOJ 题目68 三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针 ...
NYOJ 题目528 找球号（三）
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数 ...
Java题目：寻找自幂数
题目: 自幂数是指一个 n 位数(3≤n≤7 ),它的每个位上的数字的 n 次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153:1^4+6^4+3^4+4^4=1634). ...
变态最大值--nyoj题目811
变态最大值时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了 ...

NYOJ题目1057-寻找最大数（三）

寻找最大数（三）

NYOJ题目1057-寻找最大数（三）相关推荐

最新文章

热门文章