大数乘法模板

最新推荐文章于 2019-09-20 10:37:15 发布

原创最新推荐文章于 2019-09-20 10:37:15 发布 · 494 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #c语言 #namespace

算法专栏收录该内容

48 篇文章

订阅专栏

虽然基本用不上，还是写一下把。

        #include<iostream> 
        #include<cstdio>
        #include<vector>
        #include<string>
        using namespace std;

        string a,b,c;
        vector<int> aa,bb,cc;

        int main()
{
        while(cin>>a>>b)
        {
            c.clear();
            aa.clear();
            bb.clear();
            cc.clear();
            aa.assign(10000,0);
            bb.assign(10000,0);
            cc.assign(10000,0);
            for(int i=a.size()-1;i>=0;i--) 
                aa[a.size()-i-1]=a[i]-'0';
            for(int i=b.size()-1;i>=0;i--) 
                bb[b.size()-i-1]=b[i]-'0';
            for(int i=0;i<a.size();i++)
            {
                for(int j=0;j<b.size();j++)
                {
                    cc[i+j]+=(aa[i]*bb[j]%10);
                    cc[i+j+1]+=(aa[i]*bb[j]/10);
                }
            }
            for(int i=0;i<a.size()+b.size();i++)
            {
                if(cc[i]>9)
                {
                    cc[i+1]+=(cc[i]/10);
                    cc[i]=cc[i]%10;
                }
            }

            int T=0;
            for(int i=a.size()+b.size();i>=0;i--)
            {
                if(cc[i]!=0) T=1;
                if(T) c.push_back(char(cc[i]+'0'));
            }
            cout<<c<<endl;
        }
        return 0;
}