python高精度乘法_浅谈高精度算法（加减乘除）

在C/C++中，不时会遇到限定数据范围的情况，我们先来看看常用的int和long long两种数据类型的范围吧。

C++标准规定，int占一个机器字长。在32位系统中int占32位，也就是4个字节，所以在32位系统中，int的范围是[-2^31,2^31-1]，为10^9数量级；而long long的范围则是[-2^63,2^63-1]，为10^18数量级，但当一些ACM/OI题目中测试数据范围超过此范围，甚至超过double(1.7*10^308数量级)时，该怎么办？Java有大数类，而python的整数也是不限制长度的，虽然C++的整数长度受到限制，但我们也有高精度算法，下面，我将介绍几种常见的高精度整算法。

一、高精度加法。

对于10^308以上的大数，确实不能用C++内置的数据类型直接处理，但回想我们曾经做过的小学算术问题，两个整数相加，先从个位算起，过十进位，依照这个思路，我们可以将大数存放在数组中，再利用数组去模拟加法运算的过程，代码如下：

#include#include

using namespacestd;char s1[505],s2[505];int a[505],b[505],c[505];intmain(){intm,n,v,t;

std::ios::sync_with_stdio(false);

cin>>s1>>s2;

m=strlen(s1);

n=strlen(s2);

memset(a,0,size