Lang:G++
Edit1234567891011121314151617181920212223#include <iostream>using namespace std;int main(){int cases;scanf("%d", &cases);for (int _case = 0; _case < cases; _case++){string str;cin >> str;int n = str.length(), s = 0;for (int i = 0; i < n; i++)s += str[i] - '0';int ans = n - s, t = 0;for (int i = 0; i < n; i++){t += str[i] - '0';ans = min(ans, t + n - i - 1 - s + t);}printf("%d\n", ans);}}