大数乘法_C++STL写法模板

最新推荐文章于 2024-07-16 20:11:15 发布

K_HOLMES_

最新推荐文章于 2024-07-16 20:11:15 发布

阅读量728

点赞数

分类专栏： ACM_learning 文章标签：大数模拟

本文链接：https://blog.csdn.net/K_HOLMES_/article/details/52215251

版权

本文介绍了一种使用C++ STL来实现大数乘法的方法，通过两个函数`Add_deque`和`Cal`分别完成大数相加和大数乘以整数的操作。`Add_deque`通过补零使两个deque长度相同，然后逐位相加；`Cal`则将一个deque的每一位与整数相乘并累加。整个过程遵循了常规乘法的运算逻辑，代码清晰易懂。

摘要由CSDN通过智能技术生成

用C++的STL写这种异常清晰，主要是两个函数，一个add函数把两个deuqe的值相加，得到最终答案，其实这个函数是最后执行的。首先执行的是一个deque的所有值依次乘一个整数这个整数是从另一个deque的值每次提取他的最后一个元素（低位）进行乘法操作。这样做的原理很简单，不清楚的朋友自己写两个数然后做乘法，模拟一下，看是不是一个数的每一位先乘另一个数的每一位，然后再把它们的n个（如果有n项和需要相加）项相加。这个时候我们先用fill_n函数把每个的长度补齐，只需要添0就好了，再存到deque中，然后相加。

相信看代码看得懂的，很浅显。

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
using namespace std;
void f(int &x){
	x-='0';
}
//fill_n(a,6,10);//w往后6个元素每一个插入10 
deque
       
       
         Add_deque(deque 
        
          a ,deque 
         
           b){ int len_a=a.size(),len_b=b.size(); //补齐长度 if(len_a>