zzuli新生训练学习第四天 - - - G - BowWow and the Timetable CodeForces - 1204A
- 错误原因:没注意是2的100次方,数据太太,我就直接傻傻的二进制转换然后判断4的多少次方。
- 正确思路:长度偶数,除2;奇数(4的倍数)判断是否大于这个4的倍数(如果除了a[0]还有‘1’)有,除2+1;没有同偶数。
#include<bits/stdc++.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
char a[100000];scanf("%s",a);int len=strlen(a);
int ans = len / 2;
if(len % 2 == 1){
for(int i=1;i<len;i++){
if(a[i]=='1'){
ans++;break;
}
}
}
printf("%d\n",ans);
return 0;
}