幸运数字转换 51Nod - 1637

最新推荐文章于 2020-11-06 19:31:33 发布

原创最新推荐文章于 2020-11-06 19:31:33 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#思维 #51Nod

思维专栏收录该内容

147 篇文章

订阅专栏

本文深入探讨了一个特定的字符串转换问题，即在字符串中将447转换为477，或者反之，并在转换次数有限制的情况下找到最终状态。文章通过一个C++代码示例详细解释了如何解决这个问题，包括如何判断转换是否可能以及如何进行转换。

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

https://www.51nod.com/Challenge/Problem.html#!#problemId=1637

显然最后会进入一个循化节即447<->477之间不断转换第一个4在奇数位置

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;

int n,k;
char ch[maxn];

int main()
{
    int i,p;
    scanf("%d%d",&n,&k);
    scanf("%s",ch+1);
    p=-1;
    for(i=1;i+1<=n&&k>0;i++){
        if(ch[i]=='4'&&ch[i+1]=='7'){
            k--;
            if(i%2) ch[i+1]='4';
            else{
                ch[i]='7';
                if(i-1>=1&&ch[i-1]=='4'){
                    p=i;
                    break;
                }
            }
        }
    }
    if(p==-1) printf("%s\n",ch+1);
    else{
        if(k%2){
            if(ch[p]=='4') ch[p]='7';
            else ch[p]='4';
        }
        printf("%s\n",ch+1);
    }
    return 0;
}