C++大整数求和算法（完整实例）

Gavana.

已于 2023-08-01 22:18:57 修改

阅读量2k

点赞数 1

分类专栏： C++ 算法文章标签：算法 c++

于 2021-09-22 15:20:00 首次发布

本文链接：https://blog.csdn.net/TaloyerG/article/details/120415628

版权

算法同时被 2 个专栏收录

14 篇文章 14 订阅

订阅专栏

C++

8 篇文章 2 订阅

订阅专栏

何为大整数？

我们知道在编译软件中，整型的表示是有范围的，不能够满足巨大数值即大整数的求和运算。于是我们将各个数拆存储在数组中进行加减运算。

代码如下：

#include <iostream>
using namespace std;
const int MaxSize=100;  
template <class DataType>           //模板类
class SeqList
{
 public:  
     SeqList( ) ;                                 //构造函数
     SeqList(DataType a[ ], int n);       
     ~SeqList( ) { }; 
	 void PrintList();                              //析构函数
	 friend SeqList<int> Add(SeqList <int> A,SeqList <int> B);  
     DataType data[MaxSize]; 
     int length;
};
template <class DataType>  
SeqList<DataType> ::SeqList( )
{  
    length = 0; 
}
template <class DataType>  
SeqList<DataType> ::SeqList(DataType a[ ], int n)
{  
       if (n > MaxSize) throw "参数非法";
       for (int i = 0; i < n; i++)  
             data[i] = a[i];
       length = n; 
 }
template <class DataType>
void SeqList<DataType> ::  PrintList()
{
	for(int i=0; i<length; i++)
	cout<<data[i];
 } 
SeqList<int> Add(SeqList <int> A,SeqList <int> B)
{
	SeqList<int> C;
	int flag=0;int i=0;
	int n=A.length;int m=B.length;
	while (i<n && i<m)
	{
		C.data[i]=(A.data[i]+B.data[i]+flag)%10;
		flag=(A.data[i]+B.data[i]+flag)/10;
		i++;
	}
	for(; i<n; i++)
	{
		C.data[i]=(A.data[i]+flag)%10;
		flag=(A.data[i]+flag)/10;
	}
	for(; i<m; i++)
	{
		C.data[i]=(B.data[i]+flag)%10;
		flag=(B.data[i]+flag)/10;
	}
	C.length=max(m,n)+flag;
	if(flag==1) C.data[C.length-1]=1;
	return C;
}
int main()
{
	int a[5]={1,2,3,4,5},b[5]={1,2,3,4,5};
	SeqList <int>A(a,5);
	cout<<"大整数A：";A.PrintList();cout<<endl; 
	SeqList <int>B(b,5);
	cout<<"大整数B：";B.PrintList();cout<<endl; 
	SeqList <int>C;
	C=Add(A,B);
	cout<<"A+B=";C.PrintList();cout<<endl; 
	return 0;
}