A. BowWow and the Timetable1000 / 模拟

Posted 2021-11-09 幽殇默

https://codeforces.com/problemset/problem/1204/A
数据范围很大，故需要找规律模拟。题目要求的是4进制故两个2进制即为4进制。
这里要分奇偶的情况，如果是偶数的话

其实直接除以字符长度直接除以2即可。
如果是奇数长度看开头之后有没有多余的1，有的话，说明开头的1也是可以取的故加1。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	string s; cin>>s;
	int ans=s.size()/2,flag=0;
	reverse(s.begin(),s.end());
	for(int i=0;i<s.size()-1;i++) if(s[i]=='1') flag=1;
	if(flag&&s.size()%2) ans++;//如果是奇数且后面还有1
	cout<<ans<<endl;
	return 0;
}