Description

Input

Output

Sample Input

7 2
2343223
4 1
2234

Sample Output

2243233
2334

Data Constraint

Hint

Solution

• 這題就是一道模擬題。

• 首先，我們顯然可以發(fā)現(xiàn)性質(zhì)①：顯然操作一定是一直往后的，不會(huì)突然在前面找到一個(gè)合適的。

• 那么通過性質(zhì)①，我們可以直接掃一遍，時(shí)間復(fù)雜度 O(N+K) ，可以通過 70 分。

• 通過觀察，我們又可以發(fā)現(xiàn)性質(zhì)②：出現(xiàn)“223”或“233”時(shí)，若奇偶性滿足，就會(huì)一直循環(huán)。

• 于是我們根據(jù)性質(zhì)②，出現(xiàn)上述情況時(shí)判一下奇偶性即可 O(N) 解決，即可得 100 分。

Code

#include<cstdio> using namespace std; const int N=1e6+5; int n,k; char s[N]; int main() {while(~scanf("%d%d",&n,&k)){scanf("%s",s+1);for(int i=1;i<n && k;i++)if(s[i]=='2' && s[i+1]=='3')if(i&1){s[i+1]='2';k--;if(i+1<n && s[i+2]=='3') k=k%2;}else{s[i--]='3';k--;if(i) i--;if(s[i+1]=='2') k=k%2;}printf("%s\n",s+1);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。