算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 提交此题  当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实

  算法提高 P1001  

时间限制：1.0s   内存限制：256.0MB

    

　　
　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.

输入：
　　62773417 12345678

输出：
　　774980393241726

#include<stdio.h>
#include<string.h>
//递归求进位函数
void Carrying(int tag,int i,int j,int *p)
{
    p[i+j]+=tag;//本位加上进位
    if (p[i+j]>9)
    {
        tag=p[i+j]/10;
        p[i+j]%=10;
        Carrying(tag,i+1,j,p); 
        //写成Carrying(tag,i,j+1,p);也成立，为了让i+j递增而已
    }
}

int main()
{

    char a[9],b[9];
    int a1[8],b1[8],result[16],tag,i,j;
    scanf("%s %s",a,b);
    memset(result, 0, sizeof(int)*16);
    for(i=0;i<strlen(a);i++)
        a1[i]=a[i]-'0';
    for(i=0;i<strlen(b);i++)
        b1[i]=b[i]-'0';
    //数据逆序,因为要从最低位开始算起
    for (i=0; i<strlen(a)/2; i++)
    {
        tag=a1[i];
        a1[i]=a1[strlen(a)-1-i];
        a1[strlen(a)-1-i]=tag;
    }
      for (i=0; i<strlen(b)/2; i++)
    {
        tag=b1[i];
        b1[i]=b1[strlen(b)-1-i];
        b1[strlen(b)-1-i]=tag;
    }
    for(i=0;i<strlen(a);i++)
        for(j=0;j<strlen(b);j++)
        { 
            tag=a1[i]*b1[j];
        Carrying(tag, i, j, result);
        }
    //逆序输出result,先找到从哪一位开始是真正的计算结果
    for(i=15;i>=0;i--)
    {
        if(result[i]!=0)
        break;
    }
    for(j=i;j>=0;j--)
        printf("%d",result[j]);
    return 0;
}