超大数相加

以前刚进华为时，有一个考题，需要完成一个超大数相加，刚毕业那会儿比较嫩，没做出来，今天想了一下，还是能做出来的。
下面只是按照个人的思路，完成了超大数相加，但代码显然不够简洁，我以后会将其进一步完善。
思路：
如图：

这样就两个超大数计算完成。
需要注意的是：
1.因为是超大数，肯定不能用数据类型，只能用字符串存取
2.既然是字符串，就需要对每个字符进行转化成数字。

代码如下：

/*完成了两个超大数相加作者:wantin时间:2016.6.20*/#include <stdio.h>#include <string.h>int CheckString(char *p);int CheckSign(char a);void add(char *p1,char *p2);void main(){    char str1[100] = {0};    char str2[100] = {0};    char Sign = 0;    char res=0;    while(1)    {        /* 获得第一个数 */        printf("第一个数：");        gets(str1);        res = CheckString(str1);        if(1 == res)        {            continue;   //  当输入有误时，继续下一次重新输入        }        /* 获得运算符号 */        printf("运算符：");        Sign = getchar();        res = CheckSign(Sign);        if(1 == res)        {            continue;        }        /* 获得第二个数 */        printf("第二个数：");        gets(str2);        res = CheckString(str2);        if(1 == res)        {            continue;   //  当输入有误时，继续下一次重新输入        }        if(0 == res)        {            break;        }    }    if('+'==Sign)    {        add(str1,str2);    }}/* 字符串合法性检测 */int CheckString(char *p){    int len = 0;    int i = 0;    len = strlen(p);    if( 0==len )    {        gets(p);    }    for(i=0; i<len; i++)    {        if(p[i]<'0' || p[i]>'9')        {            puts("输入有误，请重新输入!!");            return 1;        }    }    return 0;}/* 运算符合法性检测 */int CheckSign(char a){    if('+'==a)    {        return 0;    }    else     {        puts("运算符输入有误!!!");        return 1;    }}/* 加法运算 */void add(char *p1,char *p2){    int len1 = 0;    int len2 = 0;    int i = 0;    int j = 0;    int k = 0;    int a = 0;    int b = 0;    int t=0;    char *pTemp;    int flag = 0;    int temp = 0;    char str[100]={0};    len1 = strlen(p1);    len2 = strlen(p2);     if(len2>len1)    {        t = len2;        len2 = len1;        len1 = t;        pTemp = p2;        p2 = p1;        p1 = pTemp;    }    k = len1;    for(i=len1-1,j=len2-1; j>=0; j--,i--,k--)    {        a = p1[i]-'0';        b = p2[j]-'0';        temp = a+b+flag;        if(temp<=9)        {            flag = 0;            str[k] = temp+'0';        }        else        {                       str[k] = temp%10+'0';    // 取值转成字符存入数组            flag = 1;               //  进位标记位        }    }    /*大数与小数相加，直到小数长度结束后，还需要判断大数剩下的是否需要进位操作*/    for(;i>=0;i--)    {        if(0 == flag)        {            str[k]=p1[i];        }        else        {            if(p1[i]=='9')            {                str[k] = '0';                flag=1;            }            else            {                str[k]=p1[i]+1;                flag = 0;            }        }        k--;    }    /* 确定最高位是否有进位，若有则需要对最高位的上一位进1操作 */    if(1==flag)    {        str[0]='1';        puts(str);    }    else    {        puts(&str[1]);    }}

大家可以看一下，有问题共同讨论。