codeforces 1157B Long Number

最新推荐文章于 2020-04-07 17:35:04 发布

面具下的狰狞

最新推荐文章于 2020-04-07 17:35:04 发布

阅读量299

点赞数

分类专栏：日常训练

本文链接：https://blog.youkuaiyun.com/qq_43731011/article/details/91047044

版权

日常训练专栏收录该内容

11 篇文章

订阅专栏

本文解析了一道关于数字转换的算法题目，通过从高位到低位判断是否转换数字以获得最大值的方法，介绍了实现思路和代码细节。算法核心在于判断转换后的数值是否大于原数值，并在第一次出现转换后数值小于原数值时停止转换。

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

直接ＷＡ到自闭，没忍住去看了题解，发现题意都搞错了，尴尬……
题意：一串数，从１到９都有与之对应的数字，每位可以转化也可以不转化，但是只要转化后再选择不转化，就不能再进行转化了，让你求可以得到的最大的数；
思路：从最高位，转化比不转化大，就转化，转化过程中，某位转化比不转化小，就停止转化，直接输出；
解释有些复杂，但思路异常简单，代码一看就懂；

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAX=2e5+1;
char s[MAX];
char a[15];
char b[MAX];
int main()
{
    int i,n,m,j,k,l,flag=0;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    scanf("%d%*c",&n);
    for(i=0;i<=n-1;i++)
    scanf("%c",&s[i]);
    scanf("%*c");
    //puts(s);
    for(i=1;i<=9;i++)
    {
        scanf("%c%*c",&a[i]);
    }
    for(i=0;i<=n-1;i++)
    {
        b[i]=a[s[i]-48];
        if(b[i]>s[i]){
        s[i]=b[i];flag=1;
        for(j=i+1;j<=n-1;j++)
        {
            b[j]=a[s[j]-48];
            if(b[j]<s[j])
            break;
            s[j]=b[j];
        }
        }
        if(flag)break;
    }
    puts(s);
}