CF1202A You Are Given Two Binary Strings题解

个人博客可能要暂停几天。先搬到csdn来

题目链接：

1. luogu洛谷
2. codeforces比赛

这道题是高级的CF1.5的第一题，打比赛是我想了半天

我的博客

我的思路：

首先，他的题目要求将$x+y\ast 2^k$ 加起来并反过来，要求求出字典序最小的那个k是多少。
这时候，我们可以发现$(10{)}_2=2$，也就是每k++，y就在二进制中往上一位
因为要将数字反过来并要求字典序最小，所以只需要尽量让最后几位变成0。

代码：（代码很短，但我想了半天）

#include<bits/stdc++.h>
using namespace std;
int t;
string x,y,temp; 
int main() {
	scanf("%d",&t);
	for(int i=1;i<=t;i++) {
		cin>>x>>y;
		int count=0,ans=0;
		for(int i=y.size()-1;i>=0;i--)
			if(y[i]=='0') count++;
			else break;
		for(int i=x.size()-count-1;i>=0;i--)
			if(x[i]=='0') ans++;
			else break; 
		printf("%d\n",ans);
	}
	return 0;
}