题意:给一个二进制数字,问你能否通过移除某些数字使得剩下的数字整除64
思路:64的二进制为1000000,这个数字如果在某个1后面有六个0,那么这个数字通过变化一定能变为1000000(即64)整除64.
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
while(cin>>s)
{
int len = s.length(), j = 0;
int sum = 0;
for(int i = 0; i < len; i++)
{
if(s[i] == '1')
{
for(int j = i + 1; j < len; j++)
{
if(s[j] == '0') sum++;
}
break;
}
}
if(sum >= 6) printf("yes\n");
else printf("no\n");
}
return 0;
}