OpenJudge

02:要变多少次

总时间限制:
1000ms
内存限制:
65536kB
描述

01小,所以一个串中如果0全在1前面,这个串就比较和谐。对于一个只包含01的串,你每次可以将一个0变成1,或者将一个1变成0。那么,最少需要变多少次才能把保证所有的01前面呢?


输入
第一行是一个整数 T,代表测试数据的组数。(1 ≤ T ≤ 10)
以下T行每行包含一个01串 S 。(1 ≤ |S| ≤ 1000)
输出
对于每组测试数据输出最少需要修改的次数。
样例输入
3
000111
010001
100000 
样例输出
0
1
1

01答案需要使用long long表示
05表达式期望值,Ai小于2^20

全局题号
15282
提交次数
807
尝试人数
352
通过人数
275