NYOJ-1057

约定不等于承诺〃 2022-05-30 10:00 145阅读 0赞

## 寻找最大数（三） ##

时间限制： 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

来源

[原创][Link 1]

代码：

#include<queue>
    #include<stack>
    #include<math.h>
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
        char s1[1010];
        int i,j,k;
        while(scanf("%s%d",s1,&k)!=EOF)
        {
            int len=0,t;
            len=strlen(s1);
            for(i=0;i<len&&k!=0;i++)
            {
                t=i;//从第一个数开始；
                for(j=i+1;j<=i+k&&j<len;j++)//查找在该范围内最大的那个数
                    if(s1[j]>s1[t])
                    t=j;
                for(j=t;j>i;j--)//交换那个数
                {
                    char temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                }
                k=k-(t-i);//计算k的次数
            }
            printf("%s\n",s1);
        }
        return 0;
    }

[Link 1]: http://acm.nyist.edu.cn/JudgeOnline/search_result.php?source=%E5%8E%9F%E5%88%9B

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 1057 数零壹（JAVA）

给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有

雨点打透心脏的1/2处/ 2023年09月28日 19:04/ 0 赞/ 24 阅读

相关【题解】BZOJ P1057 dp

悬线法部分内容参考Santiego的博客，侵删！侵删！侵删！ -------------------- 0x00 关于悬线法只是因为这题用到了不然我干嘛写它

╰半夏微凉°/ 2023年08月17日 16:49/ 0 赞/ 122 阅读

相关 pku 1057 文件结构问题

\include <iostream> \include <algorithm> \include <vector> \include <string> using names

蔚落/ 2022年08月13日 11:53/ 0 赞/ 107 阅读

相关 p1057 数的计算

数的计数描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进

川长思鸟来/ 2022年07月11日 09:22/ 0 赞/ 191 阅读

相关 URAL 1057 (数位dp)

问题描述: Create a code to determine the amount of integers, lying in the set \[ X; Y\] and

比眉伴天荒/ 2022年06月04日 05:16/ 0 赞/ 196 阅读

相关 1057. Stack (30)

Stack is one of the most fundamental data structures, which is based on the principle of

清疚/ 2022年05月31日 14:27/ 0 赞/ 150 阅读

相关 NYOJ-1057

寻找最大数（三）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次

约定不等于承诺〃/ 2022年05月30日 10:00/ 0 赞/ 146 阅读

相关洛谷P1057 传球游戏

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球

深藏阁楼爱情的钟/ 2022年05月29日 03:38/ 0 赞/ 213 阅读

相关 1057. 数零壹(20)

给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。

傷城~/ 2022年05月26日 07:47/ 0 赞/ 197 阅读

相关 URAL 1057 Amount of Degrees

题目链接：[http://acm.timus.ru/problem.aspx?space=1&num=1057][http_acm.timus.ru_problem.aspx_

短命女/ 2022年03月29日 08:46/ 0 赞/ 202 阅读