q-sequence

HDU 1854

一道找规律的题，当然用一些算法做也可以~

题目描述

这是一个规律题：一个0是合法的，一个1前面必须有两者合法的字符串才是合法的！例如：0010011 其中001是合法的（001相当于一个合法的）001也是合法的（001001相当于两个合法的），最后的1的前面正好有2（当然>2更是合法的）个合法的。所以0010011是合法的（0010011相当于一个合法的）

方法

其实从前向后数的话，就和0的个数与1个数之差有关；只要在遇见1之前0个数的和减去1个数之和大于1说明字符串是合法的。统计到最后只要之差=1时就是可以吧整个字符串看做1个；例如：001001100100111

代码

一开始还忘了getchar#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
 int t;
 cin >> t;
 getchar();
 while (t--)
 {
  char c[1005];
  scanf("%s", c);
  int i;
  int ans = 0;
  int flag = 1;
  for (i = 0; i < strlen(c); i++)
  {
   if (c[i] == '0')
    ans++;
   else
    if (ans > 1)
     ans--;
    else
    {
     flag = 0; break;//注意不合规范可能ans=1,比如0101，所以一遇到不合规范的就标记一下
    }
  }
  if (flag&&ans==1)
   printf("Yes\n");
  else
   printf("No\n");
 }
}