VIJOS 1040大数乘法

#include"string.h"
#include"stdio.h"
#include"iostream"
using namespace std;
typedef long long ll;
int main()
{
    char a[20000+50],b[20000+5000];
    ll res[30000];
    while(scanf("%s%s",&a,&b)!=EOF)
    {
        int i,j,k,start;
        int lena=strlen(a);
        int lenb=strlen(b);
        int len=lena+lenb-1;
        memset(res,sizeof(res));
        for(i=lenb-1,start=0;i>=0;i--,start++)
        {
            for(j=lena-1,k=start;j>=0;j--,k++)
            res[k]+=(b[i]-48)*(a[j]-48);
        }
        for(i=0;i<len;i++)
            if(res[i]>=10)
        {
            res[i+1]+=res[i]/10;
            res[i]%=10;
        }
        if(res[len]) len++;
        if(res[len-1]>=10)
        {
            res[len]+=res[len-1]/10;
            res[len-1]%=10;
            len++;
        }
        for(i=len-1;i>=0;i--)
            cout<<res[i];
        cout<<endl;
    }
    return 0;
}

（编辑：ASP站长）

【免责声明】本站内容转载自互联网，其相关言论仅代表作者个人观点绝非权威，不代表本站立场。如您发现内容存在版权问题，请提交相关链接至邮箱：bqsm@foxmail.com，我们将及时予以处理。