大数相加算法

原理很简单，就是采用数组的形式保存每一位，然后相加（注意处理进位，以及输出结果的时候从非0开始输出)。具体代码如下（假设加数最大为100位的数字）：

#include <stdio.h>
#include <string.h>

#define M 101

int add(char *str1,char *str2,char *sum);

int main() {
    char str1[M],str2[M],sum[M];
    int i,sumlength;

    printf("please input the number1:n");
    gets(str1);
    printf("please input the number2:n");
    gets(str2);

    sumlength = add(str1,str2,sum);
    for(i=sumlength -1;i >= 0;i--) {
        printf("%c",sum[i]);
    }

    return 0;
}

int add(char *str1,char *sum) {
    int length1,length2,sumlength,i,c=0;
    char num1[M]={0},num2[M]={0};

    length1=strlen(str1);
    length2=strlen(str2);

    for(i=0;i<=length1-1;i++) {
        num1[i] = str1[length1-1-i]-'0';
    }
    for(i=0;i<=length2-1;i++) {
        num2[i] = str2[length2-1-i]-'0';
    }

    sumlength = length1 > length2 ? length1 :length2;
    memset(sum,0,M*sizeof(char));

    for(i=0;i<sumlength;i++) {
        sum[i] = (num1[i] + num2[i] + c) % 10 + '0';
        c = (num1[i] + num2[i] + c) / 10;
    }
    if (c != 0) {                //最高位相加如果有进位处理
        sum[sumlength] = c + '0';
        sumlength++;
    }

    return sumlength;
}

另外，复习一下各种数据类型的表示范围（VC++ 6.0)： int型 4字节 -2147483648(-2^31)~2147483647(2^31-1) unsigned int型 4字节 0~4294967295（2^32-1) short型 2字节 -32768~32767 unsigned short型 2字节 0~65535 long int型 4字节 -2147483648(-2^31)~2147483647(2^31-1) unsigned long型 4字节 -2147483648(-2^31)~2147483647(2^31-1) float型 4字节 -3.4*10^38～+3.4*10^38 double型 8字节 -1.7*10^-308~1.7*10^308 long double型 16字节 -1.2*10^-4932~1.2*10^4932