我的大数相加

 主要思想

将数字以字符的形式存在数组中，两个数字相加时取两个字符数组中的每一个元素相加 ，并将相加的结果还以字符的形式保存在数组中。

 程序

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

#define N 100

/***********************
 * 函 数 名：length()
 * 函数功能：计算字符串长度
************************/

int length(char * p)
{
    int len = 0;

    while( *(p + len) != '\0')
    {
        len++;
    }

    return len;
}

/****************************
 * 函 数 名：trans()
 * 函数功能：给字符串逆序
****************************/

void trans(char p[])
{
    int i,n;
    char tmp;

    n = length(p);

    for(i = 0; i < n/2; i++)
    {
        tmp = p[i];
        p[i] = p[n - 1 - i];
        p[n - 1 - i] = tmp;
    }
}

/****************************
 * 函 数 名：Myadd_big()
 * 函数功能：大数求和
****************************/
void Myadd_big(char str1[] ,char str2[] ,char str[])
{
    int i = 0, flag = 0;          // 下标变量 和 进位标志位
    int count1 , count2 ;         // 两个数的长度
    char tmp;
    
    count1 = length(str1);        
    count2 = length(str2);

    while( str1[i] != '\0' && str2[i] != '\0')    //一位一位相加 直到其中一个数结束
    {
                      
        tmp = str1[i] + str2[i] -'0' + flag;   
   
        // 如果字符tmp 大于 字符9 即相加产生了进位 则减去10 让它变为数字字符 
  
        if( tmp > '9')    
        {
            str[i] = tmp - 10;   // 保存 
            flag = 1;            //进位记为1
        }
        else
        {
            str[i] = tmp;        //没有进位 直接保存
            flag = 0;            //将进位记为0 （不可省）
        }

        i++;    //改变下标 将取两个数字串的下一位数 相加
    }

   //上面while循环结束后 至少有一个数字串被加完 下面 判断哪个被加完

    if(count1 == count2)      //两个数长度相同 判断最高位是否有进位
    {
        if(flag == 0)
        {
            str[i] = '\0';    //添加字符串标志 
        }
        else
        {
            str[i] = flag + '0'; //将进位位变为字符串 并保存为最高位
            i = i + 1;
            str[i] = '\0';     
        }
    }
    else if( count1 > count2 )   //两数一长一短 则将剩下的数与进位位相加
    {
        while( str1[i] != '\0')
        {
            tmp = str1[i] + flag;

            if( tmp > '9')
            {
                str[i] = tmp - 10;
                flag = 1;
            }
            else
            {
                str[i] = tmp;
                flag = 0;
            }

            i++;
        }

        if(flag == 0)
        {
            str[i] = '\0';
        }
        else
        {
            str[i] = flag + '0';
            i = i + 1;
            str[i] = '\0';
        }

    }
    else
    {
        while( str2[i] != '\0')
        {
            tmp = str2[i] + flag;

            if( tmp > '9')
            {
                str[i] = tmp - 10;
                flag = 1;
            }
            else
            {
                str[i] = tmp;
                flag = 0;
            }

            i++;
        }

        if(flag == 0)
        {
            str[i] = '\0';
        }
        else
        {
            str[i] = flag + '0';
            i = i + 1;
            str[i] = '\0';
        }
    }
    
    trans(str);      // 逆序 将高位存在数组前面 待输出
    
}

int main()
{
    char str1[N],str2[N],str[N];  //串1、2 存放输入的数字  串str存放结果
    
    printf("input a number:");
    gets(str1);

    printf("input a number:");
    gets(str2);

    trans(str1);      //将输入的数字串逆序 把低位存放在数组前面
    trans(str2);      //同上，待相加

    Myadd_big(str1,str2,str);  

    printf("result:");
 
    printf("%s\n",str);

    return 0;
}

运行结果 

不足

没有判断输入的两个字符串中的字符都为数字