c语言实现加法器，高精度计算a + b

青旅半醒 2022-06-01 07:24 256阅读 0赞

*  题目描述

实现一个加法器，使其能够输出a+b的值。

*  输入

输入包括两个数a和b，其中a和b的位数不超过1000位。

*  输出

可能有多组测试数据，对于每组数据，
    输出a+b的值。

*  样例输入

2 6
    10000000000000000000 10000000000000000000000000000000

*  样例输出

8
    10000000000010000000000000000000

*  代码

#include <stdio.h>
    #include <string.h>
    
    int main(int argc, const char * argv[]) {
        char a[1000], b[1000];
        int c[1000];
        while(scanf("%s %s",a,b) != EOF){
            int len1 = strlen(a);
            int len2 = strlen(b);
            int len;
            int j;
            for(int i = len1;i < 1000;i ++) a[i] = '0';
            for(int i = len2;i < 1000;i ++) b[i] = '0';
            if(len1 > len2){
                len = len1;
                for(int i = len - 1;i >= len1 - len2 ;i --) b[i] = b[i - len1 + len2];
                for(int i = 0;i < len1 - len2;i ++) b[i] = '0';
            }
            else{
                len = len2;
                for(int i = len - 1;i >= len2 - len1 ;i --) a[i] = a[i - len2 + len1];
                for(int i = 0;i < len2 - len1;i ++) a[i] = '0';
            }
            int carry = 0;
            int i;
            for(i = len - 1;i >= 0; i --){
                int x,y;
                x = (int)a[i] - 48;
                y = (int)b[i] - 48;
                c[i] = x + y + carry;
                if(c[i] > 9){
                    c[i] -= 10;
                    carry = 1;
                }
                else carry = 0;
    
            }
            if(carry == 1){
                for(int m = len;m > 0;m --) c[m] = c[m - 1];
                len ++;
                a[0] = 1;
            }
            for(j = 0;j < len;j ++)printf("%d",c[j]);
            if(j == len - 1) printf("\n");
        }
        return 0;
    }

*  总结

注意数字0和字符'0'
    注意向右对齐的时候的移动
    前面要补上字符'0'
    注意进位以及最后进位要整体右移