Codeforces Round #696 (Div. 2) A. Puzzle From the Future

题目链接： https://codeforces.com/contest/1474/problem/A

解题思路： 第一个数字为1(因为最大为2)确保为最大值，last记录上一个数字，如果下一个数字+1等于前一个数字，那就不+1，选择+0，否则+1；

#include<iostream>
using namespace std;
int main()
{
	long long int t,n,i,last;
	cin>>t;
	while(t--)
	{
		cin>>n;
		char a[n];
		for(i=0;i<n;i++)
		{
			cin>>a[i];
		}
		for(i=0;i<n;i++)
		{
			if(i==0)
			{
				cout<<1;
				last=a[i]+1;
			}
			else
			{
				if(a[i]+1==last)
				{
					cout<<0;
					last=a[i];
				}
				else 
				{
					cout<<1;
					last=a[i]+1;
				}
			}
		}
		cout<<endl;
	}
	return 0;
}