POJ 2845 01000001（高精度）

Description
给出a和b两个01串，模拟二进制加法过程输出a+b
Input
第一行为一整数T表示用例组数，每组用例占一行包括两个01串
Output
对于每组用例，输出两个01串相加的结果（最简形式）
Sample Input
3
1001101 10010
1001001 11001
1000111 1010110
Sample Output
1 1011111
2 1100010
3 10011101
Solution
高精度加法，注意前置0
Code

#include<stdio.h>
#include<string.h>
void solve(char *a,char *b,char *c)
{
    int l1=strlen(a),l2=strlen(b),x[111],y[111],z[111];
    int l=l1>l2?l1:l2;
    memset(x,0,sizeof(x));
    memset(y,0,sizeof(y));
    memset(z,0,sizeof(z));
    for(int i=l1-1;i>=0;i--)
        x[l1-1-i]=a[i]-'0';
    for(int i=l2-1;i>=0;i--)
        y[l2-1-i]=b[i]-'0';
    int k=0;
    for(int i=0;i<l;i++)
    {
        z[i]=(x[i]+y[i]+k)%2;
        k=(x[i]+y[i]+k)/2;
    }
    z[l++]=k;
    while(l>=0&&z[l-1]==0)l--;//去前置0 
    if(l==0)//a+b=0时特判
    {
        c[0]='0';
        c[1]='\0';
        return ;
    }
    for(int i=0;i<l;i++)
        c[i]=z[l-1-i]+'0';
    c[l]='\0';
}
int main()
{
    char s1[111],s2[111],ans[111];
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s%s",s1,s2);
        solve(s1,s2,ans);
        printf("%d %s\n",i,ans);
    }
    return 0;
}