#include"stdio.h"
#include"math.h"
#define SATCK_INIT_SIZE 20
#define STACKINCREMENT 10
typedef char ElemType;
typedef struct
{
    ElemType*base;
    ElemType*top;
    int stacksize;
}sqStack;
void initStack(sqStack*s)
{
    s->base=(ElemType*)malloc(SATCK_INIT_SIZE*sizeof(ElemType));
    if(!s->base) exit(0);
    s->top=s->base;
    s->stacksize=SATCK_INIT_SIZE;
}
void Push(sqStack*s,ElemType e)
{
    if(s->top-s->base>=s->stacksize)
    {
         s->base=(ElemType*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(ElemType));
         if(!s->base) exit(0);
         s->top=s->base+s->stacksize;
         s->stacksize=s->stacksize+STACKINCREMENT;
    }
    *(s->top)=e;
    s->top++;
}
void Pop(sqStack*s,ElemType*e)
{
    if(s->top==s->base) return;
    *e=*--(s->top);
}
int StackLen(sqStack s)
{
    return (s.top-s.base);
}
void ADD(sqStack*s1,sqStack*s2,sqStack*s3)
{
    char a1,a2,a3,c=0;
    while(StackLen(*s1)!=0 && StackLen(*s2)!=0)
    {
        Pop(s1,&a1);
        Pop(s2,&a2);
        a3=(a1-48)+(a2-48)+c+48;
        if(a3>'9')+47;
        c=1;
    }
    else
        c=0;
    Push(s3,a3);
}
if(StackLen(*s1)!=10)
{
    while(StackLen(*s1)!=0)
    {
        Pop(s1,&a1);
        a3=a1+c;
        if(a3>'9')
        {
            a3=a3-'9'+47;
            c=1;
        }
        else
            c=0;
        Push(s3,a3);
    }
}
else if(StackLen(*s2)!=0)
{
    while(StackLen(*s2)!=0)
    {
        Pop(s2,&a2);
        a3=a2+c;
        if(a3>'9')
        {
            a3=a3-'9'+47;
            c=1;
        }
        else
            c=0;
        Push(s3,a3);
    }
    if(c==1)
        Push(s3,'1');
}
main()
{
    char e;
    sqStack s1,s2,s3;
    initStack(&s1);
    initStack(&s2);
    initStack(&s3);
    printf("Please input the first integer\n");
    scanf("%c,&e");
    while(e!='#')
    {
        Push(&s1,e);
        scanf("%c",&e);
    }
getchar();
    printf("Please input the second integer\n");
        scanf("%c,&e");
    while(e!='#')
    {
        Push(&s2,e);
        scanf("%c",&e);
    }
    ADD(&s1,&s2,&s3);
    printf("The result is\n");
    while(StackLen(s3)!=0)
    {
        Pop(&s3,&e);
        printf("%c",e);
    }
    getche();
}