博客详细解析了Educational Codeforces Round 70 A题，该题要求找到一个整数k，使二进制字符串x加上y左移k位后的结果的倒序在字典序上最小。关键在于将y的最后一位1对准x的最接近的1，通过实例解释并提供了实现思路。
Educational Codeforces Round 70 A题 You Are Given Two Binary Strings…
题目：http://codeforces.com/contest/1202/problem/A
大致题意：
给你两个二进制数字x，y，让你选择一个数字k，存在公式 sk = x + y * 2^k ，定义revk是sk的倒序，求能 使得revk字典序最小 的k值。
思路：
题目乍一看非常难懂的亚子，其实2^k有妙用，从二进制的角度来看，其实你选的k值是多少，就是让y左移多少位罢了。然后我们可以发现，其实只要让y串最后一个1(从左往右数)，去对准x串中最近的一个1就好了。下面举一个例子：
输入x为10001， y为110，
我们可以看到y的最后一个1对准了x的0，由于我们的y串只能左移，也就是在后面加0。而y串最后一个1距离x串最近的一个1还差3距离，所以我们把y串左移3位，也就是k值取3可以得到下图：
这个时候通过公式得到的revk就是最小字典序了。
代码部分：
#include<iostream
最低0.47元/天 解锁文章
569
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
