大数计算优化

// 进行大数的相加
#include <cstdio>
#include <memory.h>

#define LEN 101
//  将火星由字符型转换为整型，并且放在数组的尾部
void convert (char s[],int intS[]){
    int i;
    int m;//    放在字符串中的位置
    for (i = 0;i < strlen(s);i ++){
        m = strlen(s) - 1 - i;
        if (s[m] >= '0' && s[m] <= '9')
            intS[LEN-1-i] = s[m] - '0';
        else
            intS[LEN-1-i] = s[m] - 'a' + 10;
    }
}

int main()
{
    //  一组火星数
    char a[LEN],b[LEN];
    //  火星数由字符型转换为整型，并且放在数组的尾部
    int ia[LEN],ib[LEN];
    //  一组火星数的和
    int sum[LEN];
    while (gets(a)){
        gets(b);
        memset (ia,0,sizeof(ia));
        memset (ib,0,sizeof(ib));
        memset (sum,0,sizeof(sum));
        //  将火星数由字符型转换为整型，并且放在数组的尾部
        convert(a,ia);
        convert(b,ib);
        //  长度大的火星数长度
        int total;
        total = (strlen(a) > strlen(b)?strlen(a):strlen(b));
        //  计算两个火星数的和
        int i;
        for (i = LEN-1;i > LEN-1-total;i --){
            sum[i] += ia[i] + ib[i];
            sum[i-1] = sum[i]/20;
            sum[i] %= 20;
        }
        //跳过前导0
        if (!sum[i])i ++;
        //将数字转换为火星数输出
        for (;i < LEN;i ++)
            if (sum[i] < 10)
                printf("%c",sum[i] + '0');
            else
                printf("%c",sum[i] - 10 + 'a');
        printf("\n");
    }
    return 0;
}

其主要分成了三个部分，第一，定义一个转换函数，将读入的字符串转换成了整型数组

然后，利用其方便的运算进行处理。

最后再单个字符输出就行了

http://blog.csdn.net/qq_40513946/article/details/78505075 这是原来的繁琐的方法