c++：二进制相加（类比大数相加算法）

题目：
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 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;
}