输入一个整数置换相邻位置的数载k步内获取最大值

最新推荐文章于 2020-11-22 13:14:54 发布

魔尊X

最新推荐文章于 2020-11-22 13:14:54 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/mozunx/article/details/79828834

本文介绍了一个使用C++实现的程序，该程序通过用户输入的整数和允许的交换次数来构建可能的最大数值。文章详细展示了如何通过一系列算法步骤实现这一功能，包括输入整数的位数检测、数组存储、数组反转以及根据特定条件进行数字位的交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

int main()
{
    int num;
    int k;
    cin>>num;
    cin>>k;
    int len=0;
    //int类型最长为5，long类型要设为10
    int a[5];
    //检测输入整数的长度，并将整数中的每一位存入数组
    do
    {
        a[len]=num%10;
        len++;
        num/=10;
    }
    while(num>0);
    //此时的数组为倒序排列，反转数组为正序。
    for(int i=0; i<len; i++)
    {
        int tmp=a[i];
        a[i]=a[len-1-i];
        a[len-1-i]=tmp;
        if(i>=len-1-i)
            break;
    }
    //交换次数
    int stepnum=0;
    //记录已经做过交换的最大位数下标
    int num1=0;
    while(true)
    {

        int manum=0;
        int i=0;
        //找寻数组中距离最高位小于=k-stepnum步的最大数
        for(int n=num1; n<=k-stepnum+num1&&n<len; n++)
        {
            if(a[n]>manum)
            {
                manum=a[n];
                stepnum+=(n-num1);
                i=n;
            }
        }
        //交换位置
        a[i]=a[num1];
        a[num1]=manum;
        if(stepnum>=k)
            break;
        num1++;
    }
    for(int i=0; i<len; i++)
    {
        cout<<a[i];
    }

    return 0;
}