算法-高精度(人工竖式)

高精度加法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
    //freopen("codevs3116.in","r",stdin);
    //freopen("codevs3116.out","w",stdout);
    int x,y,c[510],i,j,k=0,jw=0;
    char a[510],b[510];
    memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c));
    scanf("%s",a); scanf("%s",b);
    i=strlen(a)-1; j=strlen(b)-1;
    while(j>=0||i>=0){
        if(i>=0){jw=(a[i]-'0')+jw;i--;}
        if(j>=0){jw=(b[j]-'0')+jw;j--;}
        c[k++]=jw%10;
        jw=jw/10;
    }
    k--;
    for(i=k;i>=0;i--) printf("%d",c[i]);
    return 0;
}

高精度减法

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char a[510],b[510];
int c[510],i=0,j=0,k=0,x=0,y=0,tw=0;
int main(){
    freopen("3115.in","r",stdin);
    freopen("3115.out","w",stdout);
    scanf("%s",a);scanf("%s",b);
    x=strlen(a);y=strlen(b);
    a[x]='\0';b[y]='\0';
    //判断正负
    if(x<y){//先比较位数
        printf("-");
        swap(a,b);//将大数给a小数给b
    }
    else if(x==y){//位数相等再比较字典序
        k=1;
        for(j=0;j<x;j++) 
            if(a[j]<b[j]) {
                k=0;break;
            }
        if(k==0){
        printf("-");
        swap(a,b);//将大数给a小数给b
        }
    }
    k=0;
    i=strlen(a)-1; j=strlen(b)-1;
    while(i>=0){
        if(j<0) {//因为b是小数所以b先减完
            if((a[i]-'0')<0){//如果a[i]被借位小于0了
                a[i-1]--;//向a[i]的前一位a[i-1]借位
                c[k]=10+(a[i]-'0');//
                k++;i--;
            }
            else c[k]=(a[i]-'0');k++;i--;
        }
        else {
            if(a[i]>=b[j]){//如果a[i]>=b[j]直接减就行了
                c[k]=(a[i]-'0')-(b[j]-'0');
                k++;i--;j--;
            }
            else{//否则要向a[i-1]借位
                a[i-1]--;
                c[k]=10+(a[i]-'0')-(b[j]-'0');
                k++;i--;j--;
            }
        }
    }
    k--;int fz=0;
    for(i=k;i>=0;i--) if(c[i]!=0||fz==1){//找到第一个不为0的并标记fz
        printf("%d",c[i]);fz=1;//找到第一个不为0的并标记fz
    }
    return 0;
}