1474A codeforces solution in cpp

 

1474A (Puzzle From the Future) Codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    int t,n,b,i;

    cin>>t;

while(t--)

{

    b=11;

    cin>>n;

    string s;

    cin>>s;

    for(i=0;i<n;i++)

    {

        int r=s[i]-'0';

         int r1=0;

         r1=r+1;

          if(r1==b)

          {

              cout<<"0";

              b=r;

          }

          else

          {

              cout<<"1";

              b=r1;

          }

    }

    cout<<endl;

}

    return 0;

}