高精度加法

2021-5-10早上
解决了一道很棘手的题目：
1+1=？
就是高精度小数加法，要注意的细节很多。
这两个小时就是学了如何防止数组越界,(越界有时候很难发现)嗯确实很难发现。。。。。。。。。。
还有就是找bug的小方法 就直接贴代码吧

#include <iostream>
#include <cstring>
#include <stdio.h>
#define M 1000
#define N 500
using namespace std;
int a[M],b[M],c[M],d[M];
int main() {

    char A[M],B[M];
//    printf("OK1\n");
    while(scanf("%s %s",&A,&B)!=EOF) {

//    printf("OK2\n");
        int i,j,k;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        int len1=strlen(A),len2=strlen(B);
        for(i=0; A[i]!='.'&&i<len1; i++);
        k=0;
        for(j=i+1; j<len1; j++) { ///a数组存A小数部分
            a[k++]=A[j]-'0';
        }
        k=0;
        for(j=i-1; j>=0; j--) { ///b数组存A整数部分（倒序）
            b[k++]=A[j]-'0';
        }

        ///第二个
        k=0;
        for(i=0; B[i]!='.'&&i<len2; i++);
        for(j=i+1; j<len2; j++) { ///c数组存B小数部分
            c[k++]=B[j]-'0';
        }
        k=0;
        for(j=i-1; j>=0; j--) { ///d数组存B整数部分（倒序）
            d[k++]=B[j]-'0';
        }
        k=0;

//
//    printf("begin--");
//    for (i=M-1; i>=0; i--){
//        printf("%d",b[i]);
//    }
//    printf("--end");

//    printf("begin--");
//    for (i=M-1; i>=0; i--){
//        printf("%d",d[i]);
//    }
//    printf("--end");

//    printf("begin--");
//    for (i=0; i<M; i++){
//        printf("%d",c[i]);
//    }
//    printf("--end");




//    printf("b[0] = %d\n",b[0]);
        ///    M-1 !!!
        for(i=M-1; i>=0; i--) {
            a[i]+=c[i];
            if(i!=0&&a[i]>9) {
                a[i]=a[i]%10;
                a[i-1]++;
            } else if(i==0&&a[i]>9) {
                a[i]=a[i]%10;
                b[0]++;//!!!
            }
        }


//    printf("begin--");
//    for (i=0; i<M; i++){
//        printf("%d",a[i]);
//    }
//    printf("--end\n");
//    printf("b[0] = %d\n",b[0]);
//    printf("\n");
//    printf("\n");



        for(i=0; i<M; i++) {
            b[i]+=d[i];
            if(b[i]>9) {
                b[i]%=10;
                b[i+1]++;
            }
        }

//    printf("begin--");
//    for (i=M-1; i>=0; i--){
//        printf("%d",b[i]);
//    }
//    printf("--end\n");
//    printf("\n");
//    printf("\n");


        ///和 整数b 小数a
        for(i=M-1;i>=0&&b[i]==0; i--);


        if(i<0) i++;
//        printf("i = %d\n",i);


        for(j=i; j>=0; j--) {
            cout<<b[j];
        }                           ///越界有时候很难看出来比如这个如果用M就会越界，但其实只要再减去一个1就可以了  就是M-1就ok了
        for(i=N;i>=0&&a[i]==0; i--);///此时防止越界可以用两个大小有点差距的数字
                                    ///比如这里用初始的M=1000就会出现越界，但是如果用刚刚定义的N=800就不会出现这种情况
        if(i>=0) {
            cout<<'.';
            for(j=0; j<=i; j++) {
                cout<<a[j];
            }
        }
        cout<<endl;
    }

    return 0;
}



/*
1、样例出不来
2、交上去WA

123.45 67.809
0      0
0.1    0
0      0.1
1.0001 0.00001
0.09999999999999999999999999999999999999999999999999999999999999999999 0.00000000000000000000000000000000000000000000000000000000000000000001
0.99999999999999999999999999999999999999999999999999999999999999999999 0.00000000000000000000000000000000000000000000000000000000000000000001
0.99999999 9.00000001

*/