Hint
20%： 小数据
100%的数据中N<=100000，K<=109。
题解
找规律，模拟
可以发现只有开始位置为奇数的$447$或$477$存在循环现象，而只要没有出现循环，修改操作的总次数不会超过$N$。
接下来就只要按照题意模拟即可。
1 #include<set> 2 #include<map> 3 #include<cmath> 4 #include<ctime> 5 #include<queue> 6 #include<stack> 7 #include<vector> 8 #include<cstdio> 9 #include<string> 10 #include<cstring> 11 #include<cstdlib> 12 #include<iostream> 13 #include<algorithm> 14 #define LL long long 15 using namespace std; 16 const int N=100000; 17 18 int n,k; 19 char ch[N+5]; 20 bool vis[N+5]; 21 22 int main() 23 { 24 scanf("%d%d",&n,&k); 25 scanf("%s",ch+1); 26 for (int i=1;i<n;i++) if (ch[i]==‘4‘&&ch[i+1]==‘7‘) 27 { 28 if (vis[i]&&!(k%2)) {vis[i]=1;break;} 29 vis[i]=1; 30 if (i%2) ch[i+1]=ch[i]; 31 else ch[i]=ch[i+1],i-=2; 32 k--; 33 if (!k) break; 34 } 35 printf("%s",ch+1); 36 return 0; 37 }
