大数计算优化

来源：互联网发布：最终幻想mac版编辑：程序博客网时间：2024/05/16 08:16

// 进行大数的相加#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 这是原来的繁琐的方法

阅读全文

0 0