计蒜客 二进制加法

给定两个二进制数组成的字符串，计算他们的和。

他们的和依然是字符串。

例如：

a = “11”

b = “1”

返回”100”.

注意：千万别想着将二进制转换成10进制，计算以后再转换成二进制。

那样，在大数的时候，肯定溢出哦～

格式：

第一行输入两个长度不超过100的二进制字符串，中间以空格间隔开。

接下来输出两个二进制数的和。

样例输入

1010 1011

样例输出

10101

#include <iostream>
#include <cmath>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
char a[1000],b[1000];
while(cin>>a>>b)
{
int x=strlen(a);
int y=strlen(b);
char c[3005];

memset(c,'0',sizeof(c));
x--;
y--;
char z='0';
int k=3000;
for(;;)
{

if(a[x]=='0'&&b[y]=='0')       //首先是各种情况判断
{
if(z=='1') {c[k]='1';z='0';}
else c[k]='0';
}

if(a[x]=='1'&&b[y]=='1')
{
if(z=='1') c[k]='1';
else {c[k]='0';z='1';}

}
if(a[x]=='1'&&b[y]=='0')
{
if(z=='1') c[k]='0';
else c[k]='1';

}
if(a[x]=='0'&&b[y]=='1')
{
if(z=='1') c[k]='0';
else c[k]='1';

}

k--;
x--;
y--;
if(x==-1&&y==-1) break;      //两个字符串都读到头就结束

if(x==-1) {x=0;a[x]='0';}   //针对一个字符串到头另外一个还有剩余的处理
if(y==-1){y=0;b[y]='0';}

}
int i=0;
if(z=='1') c[k]='1';
while(c[i]=='0'&&i<3000) i++;      //i<3000 是对结果只有0的处理
for(;i<=3000;i++)
{
cout<<c[i];
}
cout<<endl;
}
}