Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB
Statistics

题目简单明了。
现在有一个01串、我们给它一个递推的操作,0->10;1->01;
(0变成10,1变成01);第一项是1;
举例:1->01->1001->01101001 …..
现在已知项数求该项对应01串的连续0的段数;
举例:
01101001 的连续0的段数是3,分别是 0 , 0 ,00;
1001011001101001的连续0段数是5 ,分别是00,0,00,0,00
输入数据:
若干行、每一行一个数X,代表询问的项数 $1 \lt x \le 1000$;
输出数据: 若干行、每一行一个数X,代表输入对应的连续0的段数;

输入
2
5
输出
1
5
对于40%的数据 $X \le 60 ; 询问次数 \le 300$
对于100%的数据 $X \le 1000;询问次数 \le 1000 $