标题:大位数加法,基础版本
只看楼主
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
结帖率:95.65%
已结贴  问题点数:20 回复次数:16 
大位数加法,基础版本
啥都不说了,写的好拖沓。
还是基础版本,只可以进行2个正数运算,负数计算应该并不困难,细节而已了。

用到了2个栈,但是感觉进位的栈并不是必要的。

BUG1:
在2个数字长度不一致是会出现计算错误,先等等,吃饭之后再说。(目测,已经修正了)

stack.h 可以在置顶贴的 《通用栈》中找到。

程序代码:
#include <stdio.h>
#include <string.h>
#include "d:\mylib\stack.h"
#include "d:\mylib\getstring.h"

void
Add( char Op_1[ static 1 ], char Op_2[ static 1 ], char *Res );//函数并不检查参数的有效性,以及Res是否有足够的空间容纳结果
//如果你的编译器不支持C99或不完全支持导致函数原型通不过编译,改成 void Add( char *Op_1, char *Op_2, char *Res );
 
int
main( void )
{
    char *op1;
    char *op2;
    char res[ 100 ];

    op1 = getstring( stdin );//getstring()改成你能够使用的录入字符串的函数,例如fgets(),但是需要相应的修改 op1将不再是指针,而应该是数组。
    op2 = getstring( stdin );
    Add( op1, op2, res );
    printf( "%s\n", res );
    free( op1 );
    free( op2 );
    return 0;
}


void
Add( char Op_1[ static 1 ], char Op_2[ static 1 ], char *Res )
{//如果你的编译器不支持C99或不完全支持导致函数通不过编译,改成 void Add( char *Op_1, char *Op_2, char *Res );
    register char *op_1;
    register char *op_2;
    char carr, ch_1, ch_2;
    char ch_3;
    Stack_T Carry,Result;

    Carry = CreateStack( sizeof( char ) );
    Result = CreateStack( sizeof( char ) );

    op_1 = Op_1 + strlen( Op_1 );
    op_2 = Op_2 + strlen( Op_2 );
    ch_3 = '\0';
    PoshStack( Result, &ch_3 );

    while( 1 )
    {
        ch_1 = '0';
        ch_2 = '0';
        carr = '0';

        if( ( op_1 == Op_1 && op_2 == Op_2 ) && IsEmptyStack( Carry ) )
            break;
        if( op_1 > Op_1 )
            ch_1 = *--op_1;
        if( op_2 > Op_2 )
            ch_2 = *--op_2;
        if( !IsEmptyStack( Carry ) )
        {
            carr = *( char * )TopStack( Carry );
            PopStack( Carry );
        }

        ch_3 = ( ch_1 - '0' ) + ( ch_2 - '0' ) + ( carr - '0' );

        if( ch_3 >= 10 )
        {
            carr = '1';
            PoshStack( Carry, &carr );
        }

        ch_3 = ( ch_3 % 10 ) + '0';
        PoshStack( Result, &ch_3 );
    }

    while( !IsEmptyStack( Result ) )
    {
        *Res++ = *( char * )TopStack( Result );
        PopStack( Result );
    }

    DestroyStack( Result );
    DestroyStack( Carry );

}



[此贴子已经被作者于2017-5-28 21:00编辑过]

搜索更多相关主题的帖子: void Add char Res Result 
2017-05-28 19:27
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:20 
回复 楼主 renkejun1942
register char *op_1;
register char *op_2;

能说说把这两个变量放到寄存器有什么好处么?~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 19:42
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
回复 2楼 九转星河
常用啊。
好处,说不清楚。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-05-28 19:46
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 3楼 renkejun1942
看教材说这个关键字对于早期编译器比较常用~可以提高获取数据的速度~不过书上说现在这个关键字已经逐渐淘汰了~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 19:49
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 楼主 renkejun1942
void
Add( char Op_1[ static 10 ], char Op_2[ static 10 ], char *Res );//函数并不检查Res是否有足够的空间

static 10这样表示编译器能过得了么?~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 19:53
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
回复 5楼 九转星河
那就是给编译器看的。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-05-28 19:55
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
回复 5楼 九转星河
C99的,如果编译器不支持,删掉就好,不过需要在形参前面加一个 *

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-05-28 19:56
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 7楼 renkejun1942
要在static那里加个括号~不过这样又有什么用处呢~把那个static 10去掉不行么?~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 19:59
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
回复 8楼 九转星河
让编译器优化代码。
可以去掉的。
写成 char *op_1
就可以了。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-05-28 20:00
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
回复 8楼 九转星河
奇怪了,如果是输入的数字,就会出现计算错误。

这BUG让我有点受不了了。

我靠,原来是输出函数的锅,靠。

[此贴子已经被作者于2017-5-28 20:05编辑过]


09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-05-28 20:02



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-477446-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.179995 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved