A. You Are Given Two Binary Strings...(二进制思维题)

题意很简单就是给你x和y转成二进制：f(x)和g(y)然后求最小的k使得；ans=f(x)+g(y)*2^k的二进制结果反转后最小值；
很明显直接reverse然后找第二个对应的第一个串的第一个1；
为什么呢？
理由：
因为2^k二进制表示为：

然后根据二进制运算：这个相当于就是十进制里面的乘10；因为比如(11)2乘上2^k:

然后拿第一个案例举例：
1010翻转0101那么我需要把最高位也就是0101的从左边开始的第一个1给尽可能的往后进位（如果写过加法运算的应该可以很容易理解）；但是有个问题就是a,b串的长度问题，没关系，只要b的长度对齐上去开始就行；也就是：
比如：
那么我就让红色圈的1往后进位（因为reverse了的嘛）；
所以我只需要找到b串的第一个1，然后左边不断补充0，知道能和他们最开始对应的长度的后面找到a串的第一个1就可以了；
这样就能保证最小了；
也就是这个意思：

所以AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int main(){
	char a[maxn],b[maxn];
	ll T;
	scanf("%lld",&T);
	while(T--){
		  scanf("%s %s",a,b);
		  int len1=strlen(a);//翻转
		  int len2=strlen(b);
		  reverse(a,a+len1);
		  reverse(b,b+len2);
		  int bb;
		  for(int i=0;i<len2;i++){
		  	  if(b[i]=='1'){//找到b穿的第一个0
		  	  	  bb=i;break;
				}
		  }
		  ll ans=0;
		  for(int i=bb;i<len1;i++){//找到所对应长度的a串的第一个1，让它向后进位；
		  	  if(a[i]=='1')break;
		  	  ans++;
		  }
		  printf("%lld\n",ans);
	}
	return 0;
}