算法提高 P1001

大数乘法

描述：

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

输入：

　　62773417 12345678

输出：

　　774980393241726

思路：

　　一切尽在代码之中，别忘了29行加一个判断，不然乘积为0时没有输出。

AC代码

#include<iostream>
#include<cstring>
using namespace std;
char q[10],w[10];
int a[10],b[10],c[20];
int main()
{
    int i,j;
    cin>>q>>w;
    for (i=0;i<strlen(q);i++)
    a[i]=q[strlen(q)-i-1]-'0';
    for (i=0;i<strlen(w);i++)
    b[i]=w[strlen(w)-i-1]-'0';
    for (i=0;i<strlen(q);i++)
    {
        for (j=0;j<strlen(w);j++)
        c[i+j]+=a[i]*b[j];
    }
    for (i=0;i<20;i++)
    {
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    for (i=20;i>=0;i--)
    {
        if (c[i]!=0)
        break;
    }
    if (i==-1)
    {
        cout<<"0";
        return 0;
    }
    for (;i>=0;i--)
    cout<<c[i];
}