zzuli__训练

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;
 }