| Online Judge | Online Exercise | Online Teaching | Online Contests | Exercise Author |
|
F.A.Q Hand In Hand Online Acmers |
Best Coder beta VIP | STD Contests DIY | Web-DIY beta |
Q-Sequence
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 884 Accepted Submission(s): 390
Problem Description
A Q-sequence is defined as:
Q-Seq := 0 or
Q-Seq := Q-seq Q-seq 1
That is to say a Q-Sequence is a single '0' or two Q-Sequences followed by an '1'.
Given a sequence of '0's and '1's, you are to determine whether it is a Q-Sequence.
Q-Seq := 0 or
Q-Seq := Q-seq Q-seq 1
That is to say a Q-Sequence is a single '0' or two Q-Sequences followed by an '1'.
Given a sequence of '0's and '1's, you are to determine whether it is a Q-Sequence.
Input
The first line is a number n refers to the number of test cases. Then n lines follows, each line has a string made up of '1's and '0's. The maximum length of the sequence is 1000.
Output
The output contain n lines, print "Yes" if it is a Q-sequence, otherwise print "No".
Sample Input
3 0010011 0101 00011
Sample Output
Yes No Yes
Author
Agreal@TJU
Source
| Home | Top |
Hangzhou Dianzi University Online Judge 3.0 Copyright © 2005-2024 HDU ACM Team. All Rights Reserved. Designer & Developer : Wang Rongtao LinLe GaoJie GanLu Total 0.000000(s) query 1, Server time : 2024-11-22 11:33:44, Gzip enabled |
Administration |