2841: 大整数加法

解题思路:

模拟手算，将两数末尾对齐，自末端逐个相加，如有进位向高位进位
注意事项:
不要将前导0(即数字前有0)输出
参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

void fun(char sh[],char ch[],int m,int n);

int main()

{

    char s1[1000],s2[1000];

    int i,j;

    scanf("%s",s1);

    scanf("%s",s2);

    i=strlen(s1);

    j=strlen(s2);

    fun(s1,s2,i,j);

    return 0;

}

void fun(char sh[],char ch[],int m,int n)

{

    int k,add=0,t,q,r;

    int a[1000]={0},b[1000]={0},c[2000]={0};

    for(k=0;k<m;k++)

        a[k]=sh[m-k-1]-'0';//利用ASCII码将字符数字转为普通数字

    for(k=0;k<n;k++)

        b[k]=ch[n-k-1]-'0';

    if(m<n)

    {

        t=m;

        m=n;

        n=t;

    }

    for(k=0;k<m;k++)

    {

        c[k]=(a[k]+b[k]+add)%10;

        add=(a[k]+b[k]+add)/10;//进位

    }

    if(add!=0)

        c[m++]=1;

    for(k=m-1;k>=0;k--)

       {

           if(c[k]!=0)//将前导0后的第一位非零数记录

           {

               q=k;

               break;

           }

       }

    for(r=q;r>=0;r--)//输出前导0后的数

        printf("%d",c[r]);

}