码迷,mamicode.com
首页 > 其他好文 > 详细

大数运算(3)——大数乘法

时间:2018-03-05 20:37:46      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:str   color   string   pos   max   const   clu   std   log   

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const int MAX=1005;
int main()
{
    int x[MAX]={0},y[MAX]={0},z[2*MAX+1]={0};
    string a,b;
    cin>>a>>b;
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    int i,j;
    for(i=0;i<a.length();i++)
        x[i]=a[i]-0;
    for(i=0;i<b.length();i++)
        y[i]=b[i]-0;
    for(i=0;i<a.length();i++)
        for(j=0;j<b.length();j++)
            z[i+j]=z[i+j]+x[i]*y[j];
    for(i=0;i<MAX*2;i++)
    {
        if(z[i]>=10)
        {
            z[i+1]+=z[i]/10;
            z[i]=z[i]%10;
        }
    }
    for(i=MAX*2;i>0;i--)
    {
        if(z[i]==0)
        continue;
        else break;
    }
    for(;i>=0;i--)
        cout<<z[i];
    return 0;
}

 

大数运算(3)——大数乘法

标签:str   color   string   pos   max   const   clu   std   log   

原文地址:https://www.cnblogs.com/kannyi/p/8510880.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!