CF1474A题解

#include<bits/stdc++.h>
using namespace std;
char s[100005],c[100005];
int main(){
	long long n,m;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m;
		cin>>s+1;
		s[0]='0';
		for(int j=1;j<=m;j++){
			if(s[j]=='1'&&s[j-1]!='2'){
				c[j]='1';
				s[j]=s[j]+1;
			}else if(s[j]=='1'&&s[j-1]=='2'){
				c[j]='0';
			}else if(s[j]=='0'&&s[j-1]=='2'){
				c[j]='1';
				s[j]=s[j]+1;
			}else if(s[j]=='0'&&s[j-1]=='1'){
				c[j]='0';
			}else if(s[j]=='0'&&s[j-1]=='0'){
				c[j]='1';
				s[j]=s[j]+1;
			}else{
				c[j]='0';
			}
		}
		for(int j=1;j<=m;j++)
			cout<<c[j];
		cout<<endl;
	}
	return 0;
}