蓝桥杯2021年第十二届国赛真题-异或变换

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long t,n,i;
    char b[10009],a[10009];
    cin>>n>>t;
    cin>>b;
    for(i=2;i!=0;i*=2)
    {
        if(i>n) {t=t%i;break;}
    }
    while(t--)
    {
        for(i=1;i<n;i++)
        {
        	if(b[i-1]==b[i]) a[i]='0';
        	else a[i]='1';
		}
		for(i=1;i<n;i++) b[i]=a[i];
    }
    printf("%s",b);
    return 0;
}