[测试题]幸运序列（lucky）

Description

Ly喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。

但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。

Ly现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列：

1. 如果已经折腾了k次了，就结束，否则找到一个最小的i，使得(a[i]=’4’ && a[i+1]=’7’)  //0<i<N;
2. 找不到这样的i就结束；
3. 如果odd(i),令a[i+1]=a[i]，否则令a[i]=a[i+1],继续第一步。

Ly想让你告诉他最后序列折腾成什么样子了。

需要注意的是，本题的序列从1开始编号

Input

第一行N,K；

第二行N个数描述序列a。

Output

N个数，输出最后的序列。

Sample Input

7 4

4727447

Sample Output

4427477

Hint

20%：  小数据

100%的数据中N<=100000，K<=10⁹。

题解

找规律，模拟

可以发现只有开始位置为奇数的$447$或$477$存在循环现象，而只要没有出现循环，修改操作的总次数不会超过$N$。

接下来就只要按照题意模拟即可。

 #include<set>
 #include<map>
 #include<cmath>
 #include<ctime>
 #include<queue>
 #include<stack>
 #include<vector>
 #include<cstdio>
 #include<string>
 #include<cstring>
 #include<cstdlib>
 #include<iostream>
 #include<algorithm>
 #define LL long long
 using namespace std;
 const int N=;

 int n,k;
 char ch[N+];
 bool vis[N+];

 int main()
 {
     scanf("%d%d",&n,&k);
     scanf("%s",ch+);
     for (int i=;i<n;i++) if (ch[i]==''&&ch[i+]=='')
     {
         if (vis[i]&&!(k%)) {vis[i]=;break;}
         vis[i]=;
         if (i%) ch[i+]=ch[i];
         else ch[i]=ch[i+],i-=;
         k--;
         if (!k) break;
     }
     printf("%s",ch+);
     return ;
 }