题目：
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例1：
输入：11
输入：1
输出：100
示例2：
输入：1010
输入：1011
输出：10101
代码实现：
#include <bits/stdc++.h>
using namespace std;
const int MAX = 1<<20;
int total[MAX];
int now[MAX];
string A;
void print()
{
int k;
for(k = MAX - 2;k >= 0;k--) if(total[k]) break;
for(int i = k;i >= 0;i--)
cout<<total[i];
cout<<endl;
}
void add(string a)
{
int len = a.size();
memset(now,0,sizeof(now));
for(int i = 0;i < len;i++) now[i] = a[len-1] - '0';
int re = 0;
for(int i = 0;i < MAX;i++)
{
int p = total[i] + now[i] + re;
total[i] = p%2;
re = p/2;
}
}
int main(void)
{
cin>>A;
add(A);
cin>>A;
add(A);
print();
return 0;
}
