引子
在C++的运算中,难免会出现很大很大的数,下面是各个关键字的表示范围
但是如果要表示的数超过了long long可以表示的最大值( 2 64 2^{64} 264-1)
怎么办呢?
如果强制表示,就会溢出,这里的溢出大家可以自行百度,反正就是会出一些-5665434之类的数
现在,就要切入正题了
高精度算法
1.输入
当一个数很大无法被普通变量所表示(不包括特殊关键字,只谈论STL范围内的)那么,就要用一点歪招了,那就是用数组存储每个数位上的内容
首先,输入一个大数肯定要用字符串(cstring),也就是string类型的变量,PS这里使用字符存储的,不用担心越界溢出问题
然后字符串实际参与运算很麻烦,所以要转换成数组
cin>>a;//用字符串读入大数
for(int i=0;i<a.length();i++){
aa[i]=a[a.length()-1-i]-'0';//转换进数组
}
这里需要注意的是,字符的下标是从0开始的,所以不要写成1了
然后要将数组倒置储存,因为这里是参考竖式
12345
+54321 <--这里+的顺序是倒着
---------
66666
2.运算
直接加可以,无需有任何顾虑
for(int i=0;i<max(a