2016年算法之大数乘法

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;

int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int len1=s1.length();
    int len2=s2.length();
    int len=len1+len2;
    int a[len1],b[len2];
    int c[len];
    int k=len1,kk=len2;
    for(int i=0;i<len1;i++)
    {
        a[i]=s1[k-1]-48;
        k--;
    }
    for(int i=0;i<len2;i++)
    {
        b[i]=s2[kk-1]-48;
        kk--;
    }
    memset(c,0,sizeof(c));
    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            c[i+j]+=a[i]*b[j];
        }
    }
    for(int i=0;i<len-1;i++)
    {
        if(c[i]>9)
        {
            c[i+1]=c[i]/10+c[i+1];
            c[i]=c[i]%10;
        }
    }
    while(c[len-1]==0)
    {
        len--;
    }
    for(int i=len-1;i>=0;i--)
    {
        cout<<c[i];
    }
    cout<<endl;
    return 0;
}