***呦吼!——二进制加法***

呦吼!——二进制加法
原题链接https://nuoyanli.com/contest/24/problem/D

表面上的防AK题,还没结构体难

二进制加法大家应该都会，那么本题的难点其实在于如何进位以及如何去除前导零，这道题的思路来自于学长给学弟讲题时我偷听来的，所以多学点东西还是有用的嘛。

memset():将字符串初始化为0；
strlen():数出一个字符串中不含“\0”的数的位数
sizeof():数出一个字符串中含“\0”的所有数的位数

既然题目中要求字符串，那我们就使用字符串来写，首先定义两个字符串。
用来装载输入的两个二进制数，这时我们会考虑到：虽然例子给的两个数位数相同，但是一定会有不相同的数，那么第一个问题便是如何将两个不同位数数的每一位都相加。

通过观察可以发现，虽然位数不同，但是最后一位一定在最后，倒数第二位也一定是倒数第二个，所以当我们把两个数倒过来之后可以发现：数变成一一对应的了。
PS：
0010 + 011 =0101
0100 + 110 =1010 再倒回去便是0101

这里我们使用的是字符串所以一定要注意ASCII的问题。

可以计算之后第二个问题便是进位的问题，二进制遇二进位，进位一般为从后往前进位，当我们把数倒过来之后便变成了从左往右进位，每当第一位数大于等于二时，此位减二下一位加一，到最后一位时，由于字符串空间的问题，如果需要进一的话，我们直接将下一位赋值为1.
进行完相加之后我们再把字符串倒回来。
PS：
0010+0111
1、0100+1110
2、1210
3、1020
4、1001
5、1001（上一个倒过来）

那么接下来是第三个问题，去除前导零，对于二进制我们可以想到，只有1和0两个数，那么设一个变量初始为0，对字符串的每一位进行判断，如果当前位的数为1那么便开始输出即可，如果全部为零便不输出，最后判断字符串是否为空，为空则输出0，不为空输出去除前导0的数即可。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	char a[10000];
	char b[10000];
	char c[10000];
	char d[10000];
	char e[10000];
while(~scanf("%s",a))
{
	scanf("%s",b);
	memset(e,0,sizeof(e));
	long long n=strlen(a);
	long long m=strlen(b);
	long long i,j,o,z;
	j=n-1;
	o=m-1;
	for(i=0;i<n;i++)
		{
			c[i]=a[j];
			j--;
		}
	for(i=0;i<m;i++)
		{
			d[i]=b[o];
			o--;
		}
		if(n>m)
		{
			z=n;
		}
		else
		{
			z=m;
		}
			for(i=0;i<z+1;i++)
		{
			e[i]=48;
		}	
	for(i=0;i<z;i++)
		{
			e[i]=c[i]+d[i]-48;
		}	
	for(i=0;i<z;i++)
		{
			if(e[i]>=50)
			{
				e[i]=(e[i]-48)%2+48;
				if(i==z)
				{
					e[i+1]==49;
				}else
				{
				e[i+1]=e[i+1]+1;
			}
			}
		}
		long long nn=strlen(e);
		long long p=nn-1,q;
		for(i=0;i<nn;i++)
		{
			a[i]=e[p];
			p--;
		}
		j=1;
		q=0;
		int w=0;
		memset(b,0,sizeof(b));
		for(i=0;i<nn;i++)
		{
			if(a[i]==49)
			{
				j=0;
			}
			if(j==0)
			{
			b[q]=a[i];
			q++;
			w=1;
			}
		}
		if(w==1)
		{
			printf("%s\n",b);
			}
			else{
				printf("0\n");
			}	
		}
 	return 0; 
 }