#include #include int _len(char* tab){ int j = 0; while(tab[j] != '\0'){ j++; } return j; } int ones(char* tab, int len){ int j = 0; while(tab[j] == '1' && j < len){ j++; } return j; } char myor(char a, char b){ if(a == '1' || b == '1') return '1'; return '0'; } int main(){ char inp[40]; scanf("%s", inp); int len = _len(inp); int k=0, res=0; if (inp[0] == '0'){ // printf("%d", -1); return 0; } for(;;){ k = ones(inp, len); // printf("%s", inp); if(k == len) break; ++res; // printf(" %d \n", k); for(int i = len - k - 1;; --i){ if(i < 0) break; inp[i + k] = myor(inp[i], inp[i + k]); } } printf("%d", res); return 0; }