高精度计算（一）

概述

当计算的数值非常大或是对于计算的精度要求非常高时，用已知的数据类型无法精确地表示数值。可以采用数组来模拟大数运算的过程。

高精度加法

两个大数进行相加计算时，要解决三个问题

1. 如何存储
2. 如何计算
3. 如何输出答案

先解决第一个问题，数据地存储，由于数据过于庞大，已知的数据类型无法精确地表示数值，会发生数据溢出问题。此时可考虑将数据拆分，将大数分割成若干个0~9数字组成的整体。这样的结构能让我们联想到数组。但是，若是整数数组，在输入时较难将数字存储在各个元素空间内，此时可考虑使用字符串形式进行输入，在存储后再进行转换。

const int maxn=1e10+5;
char s1[maxn]={0},s2[maxn]={0};
cin>>s1>>s2;

输入完成后，再去考虑计算问题。首先，字符类型直接相加的结果并不正确，需要将其转化为整数数字。可利用ASCII码差值来进行处理。且在进行计算时，模拟竖式加法计算过程，需要从低位开始向高位相加计算且注意过程中的进位。在相加时，加数和被加数位数可能不同，需要低位对齐。实现低位对齐可在转换时进行倒序存放。

// 转换过程
int num[maxn]={0};
int len=strlen(s);

for(int i=0;i

倒序转换好之后，在模拟竖式计算进行处理。注意过程中的进位。

int ans[maxn]={0};
for(int i=0;i

计算完成之后可以进行输出，这时候需要注意答案是倒着存放的，需要倒序进行输出并去除前导0;

int flag=0;
for(int i=maxLen+1;i>=0;i--)
{
    if(ans[i]!=0||i==0) flag=1;
    if(falg) cout<

高精度减法

高精度减法和高精度加法过程类似，字符串输入后模拟竖式进行计算。

前面数据输入和倒置存放的过程相同就不再重复。再计算过程中需要注意的问题就是可能相减会出现负数，两数相减需要考虑绝对值大小问题。

计算a-b,若a>=b,ans=a-b;若a

int len1=strlen(s1);
int len2=strlen(s2);

if((len1>len2) || (len2==len1&&strcmp(s1,s2)>=0 )
{
    //ans=a-b;
    for(int i=0;i

算完后，再和前面一样进行倒序输出答案，注意删除前导0即可。