高精度算法

博客内容整理自从零开始学算法：高精度计算

对于大数，我们会开一个数组来储存，数组的第一位储存这个数的位数，后面倒叙存储。

高精度数的储存

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;
const int MAXN=100;
int a[MAXN+1];
string s;

int main()
{
    cin>>s;
    memset(a,0,sizeof(a));
    a[0]=s.length();
    for(int i=1;i<=a[0];i++)
    {
        a[i]=s[a[0]-1]-'0';
    }
    return 0;
}

高精度数的比较

int compare(int a[],int b[]) //a>b为1，a<b为-1，相等为0。
{
    if(a[0]>b[0]) return 1;
    if(a[0]<b[0]) return -1;
    for(int i=a[0];i>0;i--)
    {
        if(a[i]>b[i]) return 1;
        if(a[i]<b[i]) return -1; 
    } 
    return 0;
} 

高精度加法

高精度算法

原文：https://www.cnblogs.com/LITTLESUNwl/p/11008241.html