编程练习 大整数乘法

2023年4月17日 205次阅读 来源: 大整数乘法问题

计算两个非负整数 A,B的乘积，A,B 可能会很大。

输入格式
第一行输入一个非负整数A。
第二行输入一个非负整数B。
A,B 的长度不大于500。

输出格式
输出A×B 的值。

样例输入

4321
1234

样例输出

5332114

代码如下：

#include <iostream>
#include <cstring>
using namespace std;

void multiply(const char * str1,const char * str2)
{
    int l1=strlen(str1);
    int l2=strlen(str2);
    int * res=new int[l1+l2]();//注意new关键词尾端加上小括号就会将res初始化为0，特别注意小括号里不能填任何初值

    //逐位处理，处理遍历字符串是从低位到高位，那么运算结果就是从整数的高位开始计算
    for (int i=0;i<l1;i++)
        for (int j=0;j<l2;j++)
                res[i+j+1]+=int(str1[i]-'0')*int(str2[j]-'0');//首先计算的是高位，res要加上1是为了处理后面的偏移

    //处理进位
    for (int i=l1+l2-1;i>=1;i--)
    {
        if(res[i]>=10)
        {
            res[i-1]+=res[i]/10;
            res[i]=res[i]%10;
        }
    }

    if(res[0]!=0)
        cout<<res[0];
    for(int i=1;i<l1+l2;i++)
        cout<<res[i];
    cout<<endl;

    delete [] res;
}
int main()
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        if(s1=="0"||s2=="0")
        {
            cout<<'0'<<endl;
            continue;
        }
        multiply(s1.c_str(),s2.c_str());
        //c_str()属于c++中的函数，其目的是将c++对应的string转换成C风格的字符串。
    }
    return 0;
}
    原文作者：大整数乘法问题
    原文地址: https://blog.csdn.net/Clementina_123/article/details/79210629
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞