C++实现大整数乘法-6ren

C++实现大整数乘法

转载作者：qq735679552 更新时间：2022-09-29 22:32:09

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++实现大整数乘法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位将超八位的补分进位.

我这里是笛卡尔相乘。一般来说是够用的.

但其实多项式乘法算法还有很多更高效的.

 
    ? 
   
         #include <iostream> 
        
         #include <vector> 
        
         #include <cstring> 
        
         #include <cstdio> 
        
         using 
         namespace 
         std; 
        
         typedef 
         long 
         long 
         LL; 
        
         struct 
         BigInteger{ 
        
         static 
         const 
         int 
         BASE = 100000000; 
        
         static 
         const 
         int 
         WIDTH = 8; 
        
         vector< 
         int 
         > s; 
        
         BigInteger operator = ( 
         const 
         string& str){ 
        
         s.clear(); 
        
         int 
         x, len=(str.length()-1)/WIDTH+1; 
        
         for 
         ( 
         int 
         i=0;i<len;i++){ 
        
         int 
         r=str.length()-i*WIDTH; 
        
         int 
         l=max(0,r-WIDTH); 
        
         sscanf 
         (str.substr(l,r-l).c_str(), 
         "%d" 
         ,&x); 
        
         s.push_back(x); 
        
         } 
        
         return 
         * 
         this 
         ; 
        
         } 
        
         BigInteger operator * ( 
         const 
         BigInteger& b){ 
        
         BigInteger c; 
        
         int 
         lena= 
         this 
         ->s.size(),lenb=b.s.size(),lenc=lena+lenb-1; 
        
         LL *buf = 
         new 
         LL[lenc+1]; 
        
         for 
         ( 
         int 
         i=0;i<lenc+1;i++)buf[i]=0; 
        
         for 
         ( 
         int 
         i=0;i<lena;i++) 
        
         for 
         ( 
         int 
         j=0;j<lenb;j++){ 
        
         buf[i+j]+=( 
         this 
         ->s[i])*((LL)b.s[j]); 
        
         buf[i+j+1]+=buf[i+j]/BASE; 
        
         buf[i+j]=buf[i+j]%BASE; 
        
         } 
        
         for 
         ( 
         int 
         i=0;i<lenc;i++)c.s.push_back(buf[i]); 
        
         if 
         (buf[lenc])c.s.push_back(buf[lenc]); 
        
         return 
         c; 
        
         } 
        
         BigInteger operator * ( 
         const 
         int 
         & x){ 
        
         char 
         c[128]; 
        
         sprintf 
         (c, 
         "%d" 
         ,x); 
        
         string str(c); 
        
         BigInteger res; 
        
         res=str; 
        
         return 
         * 
         this 
         *res; 
        
         } 
        
         }; 
        
         ostream& operator<<(ostream& out, 
         const 
         BigInteger& b){ 
        
         int 
         len=b.s.size(); 
        
         out<<b.s[len-1]; 
        
         for 
         ( 
         int 
         i=len-2;i>=0;i--){ 
        
         int 
         buf=b.s[i],h=8; 
        
         while 
         (buf>0){buf/=10;h--;} 
        
         for 
         ( 
         int 
         j=0;j<h;j++)out<<0; 
        
         if 
         (b.s[i])out<<b.s[i]; 
        
         } 
        
         return 
         out; 
        
         } 
        
         int 
         main() 
        
         { 
        
         int 
         n;BigInteger b; 
        
         b= 
         "1000000000000" 
         ; 
        
         cout<< b<<endl; 
        
         cout<< (b*b)*4*b*b <<endl; 
        
         }

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.

原文链接：https://blog.csdn.net/yinxiaobao97/article/details/83477734 。

最后此篇关于C++实现大整数乘法的文章就讲到这里了,如果你想了解更多关于C++实现大整数乘法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

文章推荐： C++实现大数相乘算法

文章推荐：一文明白calico的IPIP网络模式

文章推荐： EasyC++，C++指针初探

文章推荐：网络地址转换（NAT）之报文跟踪

乘法
如果矩阵A在X中，矩阵B在Y中。进行乘法运算只是 Z = X*Y。正确假设两个数组的大小相同。如何使用 for 循环计算它？最佳答案 ja72 的anwser 是错误的，请查看我在其下的评论以了
c - (n - 乘法) vs (n/2 - 乘法 + 2 加法) 哪个更好？
我有一个 C 程序，它有 n 次乘法(单次乘法和 n 次迭代)，我发现另一个逻辑有 n/2 次迭代(1 次乘法 + 2 次加法)。我知道两者都是 O(n) 的复杂性。但就 CPU 周期而言。哪个更快？
矩阵的行向后累积乘积/乘法
我有一个矩阵x: x <- matrix(1:8, nrow = 2, ncol = 4, byrow = 2) # [,1] [,2] [,3] [,4] #[1,] 1 2 3
矩阵的行向后累积乘积/乘法
我有一个矩阵x: x <- matrix(1:8, nrow = 2, ncol = 4, byrow = 2) # [,1] [,2] [,3] [,4] #[1,] 1 2 3
Java 乘法
我正在创建一个基于电影 InTime 的 Minecraft 插件，并尝试创建代码，在玩家死亡时玩家将失去 25% 的时间。当前代码是: String minus = itapi.getTimeSt
2个矩阵的C++乘法
我正在尝试将 2 个矩阵与重载的 * 运算符相乘并打印结果。虽然看起来我不能为重载函数提供超过 1 个参数。如何将这两个矩阵传递给重载函数？请在下面查看我的实现。 #include #include
Java 乘法 .*
为什么在 Java 中使用 .*？例如 double probability = 1.*count/numdata; 给出相同的输出: double probability = count/numda
带单位的 SASS 乘法
如果我尝试将两个值与单位相乘，则会出现意外错误。 $test: 10px; .testing{ width: $test * $test; } result: 100px*px isn't a v
CodeIgniter ActiveRecord 乘法
我正在尝试计算库存中所有产品的总值(value)。表中的每种产品都有价格和数量。因此，我需要将每种产品的价格乘以数量，然后将所有这些加在一起以获得所有产品的总计。根据上一个问题，我现在可以使用 MyS
CodeIgniter ActiveRecord 乘法
我正在尝试计算库存中所有产品的总值(value)。表中的每种产品都有价格和数量。因此，我需要将每种产品的价格乘以数量，然后将所有这些加在一起以获得所有产品的总计。根据上一个问题，我现在可以使用 MyS
Java ArrayList 乘法
大家好，我有以下代码行 solution first = mylist.remove((int)(Math.random() * mylist)); 这给了我一个错误说明 The operator *
C、乘法、位运算或*
我必须做很多乘法运算。如果我考虑效率，那么我应该使用位运算而不是常规的 * 运算吗？如果有差异如何进行位运算？提前致谢.. 最佳答案不，您应该使用乘法运算符，让优化编译器决定如何最快地完成它。您会
math - 大整数的 OR 乘法
两个 n 位数字 A 和 B 的乘法可以理解为移位的总和: (A << i1) + (A << i2) + ... 其中 i1, i2, ... 是 B 中设置为 1 的位数。现在让我们用 OR
c++ - bool 乘法
我想使用 cuda 6 进行 bool 乘法，但我无法以正确的方式做到这一点。B 是一个 bool 对称矩阵，我必须进行 B^n bool 乘法。我的 C++ 代码是: for (m=0; m
c++ - 仿真定点除法/乘法
我正在编写一个定点类，但遇到了一些问题...乘法、除法部分，我不确定如何模拟。我对部门运算符(operator)进行了非常粗暴的尝试，但我确信这是错误的。到目前为止，它是这样的: class Fixe
sql - SQL中的表分析(乘法)
我有TABLE_A我需要创建 TABLE_A_FINAL 规则: 在TABLE_A_FINAL中我们有包含 ID_C 的所有可能组合的行如果在 TABLE_A与 ID_C 的组合相同我们乘以 WEIG
java - 在java中重复字母(乘法)
这个问题在这里已经有了答案: Simple way to repeat a string (32 个答案) 关闭 6 年前。我有一个任务是重复字符乘以它例如用户应该写重复输入 3 R 输出的字母和
c++ - 复合赋值(乘法)
我最近学习了C++的基础知识。我发现了一些我不明白的东西。这是让我有点困惑的程序。 #include using namespace std; int main()
两个列表的 Python 乘法
我有两个列表: list_a = list_b = list(范围(2, 6)) final_list = [] 我想知道如何将两个列表中的所有值相乘。我希望我的 final_list 包含 [2*2
任何基数的 C++ 乘法
如何修改此代码以适用于任何基数？ (二进制、十六进制、基数 10 等) int mult(int a, int b, int base){ if((a<=base)||(b<=base)){

qq735679552

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

C++实现大整数乘法