#include <iostream>
#include <bitset>
const int size_int = sizeof(int)*8; // 8 bita po byte-u
using namespace std;
bool check(const bitset<size_int>& bin , int count)
{
if(bin[0] == 1)
return false;
for(int i=0 ; i<count ; i++)
{
if( bin[i] == 0)
continue;
else
{
for(int j= i ; j<count ; j++)
{
if(bin[j] != 1)
return false;
else
continue;
}
}
}
return true;
}
int main ()
{
string binary;
cout << "upisi binarni broj : ";
cin >> binary;
bitset<size_int> bitNumber (binary);
cout<< endl << "rezultat : " << boolalpha
<<check(bitNumber , binary.size() ) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0c2V0PgoKY29uc3QgaW50IHNpemVfaW50ID0gc2l6ZW9mKGludCkqODsgLy8gOCBiaXRhIHBvIGJ5dGUtdQoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgY2hlY2soY29uc3QgICBiaXRzZXQ8c2l6ZV9pbnQ+JiAgYmluICwgaW50IGNvdW50KQp7CiAgaWYoYmluWzBdID09IDEpCiAgcmV0dXJuIGZhbHNlOwoKICBmb3IoaW50IGk9MCA7IGk8Y291bnQgOyBpKyspCiAgewogICAgICBpZiggYmluW2ldID09IDApCiAgICAgIGNvbnRpbnVlOwogICAgICAKICAgICAgZWxzZSAKICAgICAgewogICAgICAgIGZvcihpbnQgaj0gaSA7IGo8Y291bnQgOyBqKyspCiAgICAgICAgewogICAgICAgICAgICAgaWYoYmluW2pdICE9IDEpCiAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgfQogICAgICB9CiAgfQogIHJldHVybiB0cnVlOwp9CgppbnQgbWFpbiAoKQp7CiAgc3RyaW5nIGJpbmFyeTsKICBjb3V0IDw8ICJ1cGlzaSBiaW5hcm5pIGJyb2ogOiAiOwogIGNpbiA+PiBiaW5hcnk7CgogIGJpdHNldDxzaXplX2ludD4gYml0TnVtYmVyIChiaW5hcnkpOwoKICBjb3V0PDwgZW5kbCA8PCAicmV6dWx0YXQgOiAiIDw8IGJvb2xhbHBoYSAKICAgICAgPDxjaGVjayhiaXROdW1iZXIgLCBiaW5hcnkuc2l6ZSgpICkgPDwgZW5kbDsKCiAgcmV0dXJuIDA7Cn0=