C++大数乘法

#include <iostream>
#include <string.h>
#include<vector>
#include<stdlib.h>
 using namespace std;

 void multiply(const char *a,const char *b);

int main()
{

   
    string num1,num2;     // string存储大数
    cout<<"输入两个数字形式大数: "<<endl;
    cin>>num1>>num2;
   
    const char *p1=num1.c_str();    // 将string转为 const char *
    const char *p2=num2.c_str();    // 将string转为 const char *
    multiply(p1,p2);
   

    return 0;
}

void multiply(const char *a,const char *b)
{
     int n1,n2;
     n1=strlen(a);
     n2=strlen(b);
     vector<int> s;  
    
     for (int i=0;i<n1+n2;i++)
   s.push_back(0);      // 每个元素赋初值0
    
     for (int i=0;i<n1;i++)
         for (int j=0;j<n2;j++)
             s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
            
     for (int i=n1+n2-1;i>=0;i--)        // 进位
         if (s[i]>=10)
         {
             s[i-1]+=s[i]/10;
             s[i]%=10;
         }
   
     int i=0;
  while(s[i]==0)
   i++;   // 跳过头部0元素
     for (;i<n1+n2;i++)
      cout<<s[i];
     cout<<'\0'<<endl;
   
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单的实现大数乘法C++ 代码: ```c++ #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> multiply(vector<int>& num1, vector<int>& num2) { int n1 = num1.size(), n2 = num2.size(); vector<int> res(n1 + n2, 0); for (int i = n1 - 1; i >= 0; i--) { for (int j = n2 - 1; j >= 0; j--) { int mul = num1[i] * num2[j]; int p1 = i + j, p2 = i + j + 1; int sum = mul + res[p2]; res[p2] = sum % 10; res[p1] += sum / 10; } } while (res.size() > 1 && res.back() == 0) { res.pop_back(); } return res; } int main() { string s1, s2; cin >> s1 >> s2; vector<int> num1(s1.size()), num2(s2.size()); for (int i = 0; i < s1.size(); i++) { num1[i] = s1[i] - '0'; } for (int i = 0; i < s2.size(); i++) { num2[i] = s2[i] - '0'; } reverse(num1.begin(), num1.end()); reverse(num2.begin(), num2.end()); vector<int> res = multiply(num1, num2); reverse(res.begin(), res.end()); for (int i = 0; i < res.size(); i++) { cout << res[i]; } cout << endl; return 0; } ``` 这段代码中,我们使用了 vector 来存储大数,并且从低位到高位进行计算。其中,multiply 函数接受两个大数的 vector,返回它们的乘积。在函数中,我们使用两个指针 i 和 j 分别指向两个数的末尾,然后从后往前遍历,依次计算每一位的乘积,并将结果加到 res 数组中。最后,我们再去掉 res 数组中的前导零,然后将结果翻转后输出即可。 需要注意的是,这里的大数应该以字符串的形式输入,然后转换为 vector<int>。因为在输入过程中,如果使用 int 或者 long long 类型来存储,已经超过这些类型的范围时,就无法正确地读入这些数。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值