任意长度的大数加法（栈的应用）

2413780002

回复看看

xiaoxiaoluomu

多学习点例子，帮助很大！

率性而为33

hh

flyword

抓紧时间学习

gggrdfxk

膜拜膜拜

玄凌

33333333333333333333333

231564

学习

剑客夜帝

{:1_1:}

y290176346

感谢小甲鱼老师

预感熄烟

小甲鱼，你真好

姜海涛123

真的好极了

hnust_wurui

99

Leoi_Chan

我看看

浅唱丶

来学习

SCUT_大土豆

#include <stdio.h>
#include <stdlib.h>
#define STACKSIZE 100
#define INIT_STACK_SIZE 10
typedef struct SqStack
{
    char *base;
    char *top;
    int stacksize;
}SqStack;
void InitSqStack(SqStack *s)
{
    s->base=(char*)malloc(STACKSIZE*sizeof(char));
    if(!s->base)
        exit(0);
    s->top=s->base;
    s->stacksize=STACKSIZE;
}
void Push(SqStack *s,char mychar)
{
    if(s->top-s->base==s->stacksize)
    {
        s->base=(char*)realloc(s->base,(STACKSIZE+INIT_STACK_SIZE)*sizeof(char));
        if(!s->base)
            exit(0);
        s->top=s->base+s->stacksize;
        s->stacksize+=INIT_STACK_SIZE;
    }
    *(s->top++)=mychar;
}
void Pop(SqStack *s,char *ch)
{
    if(s->top==s->base)
        exit(0);
    *ch=*(--s->top);
}
int EmptySqStack(SqStack *s)
{
    if(s->top!=s->base)
        return 1;
    else
        return 0;
}
int main()
{
    char a_mychar,b_mychar,c_mychar;
    char a_elem,b_elem,c_elem;
    int temp=0;
    SqStack a,b,c;
    InitSqStack(&a);
    InitSqStack(&b);
    InitSqStack(&c);
   scanf("%c",&a_mychar);
    while(a_mychar!='#')
    {
        Push(&a,a_mychar);
        scanf("%c",&a_mychar);
    }
    fflush(stdin);
    scanf("%c",&b_mychar);
    while(b_mychar!='#')
    {
        Push(&b,b_mychar);
        scanf("%c",&b_mychar);
    }
    while(EmptySqStack(&a)&&EmptySqStack(&b))
    {
        Pop(&a,&a_elem);
        Pop(&b,&b_elem);
        c_mychar=((a_elem-'0')+(b_elem-'0')+temp)%10+'0';
         temp=((a_elem-'0')+(b_elem-'0'+temp))/10;
        Push(&c,c_mychar);
    }
        while(EmptySqStack(&a))
    {
        Pop(&a,&a_elem);
        c_mychar=((a_elem-'0')+temp)%10+'0';
        temp=((a_elem-'0')+temp)/10;
        Push(&c,c_mychar);
    }
    while(EmptySqStack(&b))
    {
        Pop(&b,&b_elem);
        c_mychar=((b_elem-'0')+temp)%10+'0';
         temp=((b_elem-'0')+temp)/10;
        Push(&c,c_mychar);
    }
    if(temp==1)
    Push(&c,'1');
    while(EmptySqStack(&c))
    {
        Pop(&c,&c_elem);
        printf("%c",c_elem);
    }
    return 0;
}
自己实现的代码，希望大家多多交流，欢迎指正

鱼小鱼c

谢谢甲鱼哥

l@x@y

DAY

1. #include<cstdio>
   
2. #include<cstdlib>
   
3. 
   
4. typedef int SElemType;
   
5. #define MAXSIZE 100000
   
6. 
   
7. typedef struct StackNode{
   
8.         SElemType data;
   
9.         struct StackNode *next;
   
10. };
    
11. 
    
12. typedef struct LinkStack{
    
13.         StackNode *top;
    
14.         int count;
    
15. };
    
16. 
    
17. void initLinkStack(LinkStack *S){
    
18.         S->top=NULL;
    
19.         S->count=0;
    
20. }
    
21. 
    
22. void Push(LinkStack *S,SElemType e){
    
23.         StackNode *p=(StackNode *)malloc(sizeof(StackNode));
    
24.         p->data=e;
    
25.         p->next=S->top;
    
26.         S->top=p;
    
27.         S->count++;
    
28. }
    
29. 
    
30. void Pop(LinkStack *S,SElemType *e){
    
31.         StackNode *p;
    
32.         p=S->top;
    
33.         *e=S->top->data;
    
34.         S->top=S->top->next;
    
35.         S->count--;
    
36.         free(p);
    
37. }
    
38. 
    
39. int main()
    
40. {
    
41.         LinkStack a,b,c;
    
42.         char a_t[MAXSIZE];char b_t[MAXSIZE];
    
43.         int i=0;
    
44.         int e,d;
    
45.         int t=0;
    
46.         initLinkStack(&a);initLinkStack(&b);initLinkStack(&c);
    
47.         printf("请输入两个大整数，两数用空格隔开:\n");
    
48.         scanf("%s%s",a_t,b_t);
    
49.         while(a_t[i]!='\0'){
    
50.                 Push(&a,a_t[i]-'0');
    
51.                 ++i;
    
52.         }
    
53.         i=0;
    
54.         while(b_t[i]!='\0'){
    
55.                 Push(&b,b_t[i]-'0');
    
56.                 ++i;
    
57.         }
    
58.         while(a.count && b.count){
    
59.                 Pop(&a,&e);
    
60.                 Pop(&b,&d);
    
61.                 Push(&c,(e+d+t)%10);
    
62.                 t=(int)((e+d+t)/10);
    
63.         }
    
64.         while(a.count){
    
65.                 Pop(&a,&e);
    
66.                 Push(&c,(e+t)%10);
    
67.                 t=(int)((e+t)/10);
    
68.         }
    
69.         while(b.count){
    
70.                 Pop(&b,&e);
    
71.                 Push(&c,(e+t)%10);
    
72.                 t=(int)((e+t)/10);
    
73.         }
    
74.         printf("计算的结果为:\n");
    
75.         if(t>0)printf("%d",t);
    
76.         while(c.count){
    
77.                 Pop(&c,&e);
    
78.                 printf("%d",e);
    
79.         }
    
80.         printf("\n");
    
81.         return 0;
    
82. }
    
83. /*
    
84. 【个人原创】
    
85. 以链栈的形式实现。。
    
86. 欢迎大家互相学习*/
    

复制代码

Einsteng

很喜欢小甲鱼

caopeirui

123333333333333