大整数加减

大整数加法

#include<iostream>
#include<cstring>
using namespace std;
const int N=205;

int getLeadingAmount(char str[]){
    int amount=0;
    while(str[amount]=='0')amount++;
    return amount;
}
void removeLeading(char str[],int arr[]){
    // memset(arr,0,sizeof(arr));
    arr[0]=strlen(str)-getLeadingAmount(str);
    for(int i=1;i<=arr[0];i++){
        arr[i]=str[strlen(str)-i]-48;
    }
}
//额外收获
//strlen is defined in header '<cstring>'
int main(){
    //两个不超过200位的非负整数
    //最终结果可能为0
    //每个加数可能有多余的前导0

    //结果最小位数为加数最大位数
    //结果最大位数为加数最大位数+1
    char str1[N],str2[N];
    cin>>str1>>str2;
    int a[N],b[N];
    //去除前导并完成数据初始化
    memset(a,0,sizeof(a));
    removeLeading(str1,a);
    memset(b,0,sizeof(b));
    removeLeading(str2,b);

    //核心算法
    int len_res=max(a[0],b[0]);
    for(int i=1;i<=len_res;i++){
        a[i+1]+=(a[i]+b[i])/10;
        a[i]=(a[i]+b[i])%10;
    }
    //输出结果
    if(a[len_res+1]>0||len_res<=1)cout<<a[len_res+1];
    for(int i=len_res;i>0;i--){
        cout<<a[i];
    }
    return 0;
}

大整数减法

#include<iostream>
#include<cstring>
using namespace std;
const int N=205;

void init(char str[],int arr[]){
    arr[0]=strlen(str);
    for(int i=1;i<=arr[0];i++){
        arr[i]=str[arr[0]-i]-48;
    }
}
int main(){
    //两个正整数
    //结果一定大于0，输入无前导0

    char str1[N],str2[N];
    cin>>str1>>str2;
    int a[N],b[N];
    memset(a,0,sizeof(a));
    init(str1,a);
    memset(b,0,sizeof(b));
    init(str2,b);

    for(int i=1;i<=a[0];i++){
        if(a[i]-b[i]<0){
            a[i+1]--;
            a[i]+=10;
        }
        a[i]-=b[i];
    }
    //处理多余的0
    while(a[a[0]]==0)a[0]--;
    for(int i=a[0];i>0;i--){
        cout<<a[i];
    }
    return 0;
}