满足条件的01串

给定一个 01串，如果同时满足下列两个条件，则输出Yes，否则输出No：

1. 不存在两个相邻的 1
2. 每个 0两边至少有一个 1

• 输入格式

  第一行包含整数 T，表示共有 T组测试数据。

  每组数据第一行包含整数 n。

  第二行包含一个长度为 n的 01字符串。

  输出格式

  每组数据输出一行结果，如果同时满足两个条件，输出 Yes，否则输出 No。

  数据范围

  前三个测试点满足，1≤n≤100。

  所有测试点满足，1≤T≤10，1≤n≤1000。
  同一测试点内，所有 n 相加之和不超过 1000。

  输入样例：

  3
  3
  101
  4
  1011
  5
  10001
  

  输出样例：

  Yes
  No
  No
  

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
//直接分为0 1讨论即可
const int N = 1000;
void yn(){
    int n,f1=0,f2=0,t=0,k;
    cin>>n;

    string s;
    cin>>s;
    if(n==1&&s[0]=='1'){puts("Yes");return;}
    if(n==1&&s[0]=='0'){puts("No");return;}
    
    for (int i = 0; i < n; i ++ )
    {
    k=int(s[i]-'0')&1;
    
    if(k&&f1){puts("No");return;}
    
    if(k){f1=1;}
    else f1=0;
    
    }
    if(s[0]=='0'&&s[1]=='0'){puts("No");return;}
    if(s[n-1]=='0'&&s[n-2]=='0'){puts("No");return;}
    for (int i = 1; i < n-1; i ++ ){
        if(s[i]=='0'&&s[i-1]=='0'&&s[i+1]=='0')
        {puts("No");return;}
    }
    puts("Yes");
    
}
int kk[N];
int main()
{
    int T;
    cin>>T;
    
    while (T -- ){
    yn();
    }
    
}

数据量不大，直接模拟判断即可，同时注意利用>>1 &1得到最后一位（其实也不用，string可以直接取下标）