标题:两大数相加,相乘
只看楼主
zzxwill
Rank: 1
等 级:新手上路
帖 子:398
专家分:0
注 册:2007-8-15
 问题点数:0 回复次数:5 
两大数相加,相乘

用一个整型数组表示一个大数,数组的每个元素储存大数的一位数字,则实际的大数d表示为: d=a[k]*10的k-1次幂+a[k-1]*10的k-2次幂+......+a[2]*10+a[1] 其中a[0]保存该大数的位数.请实现两个大数相加,乘.

我不知道应该如何处理.这么大的数超过了int ,long int ,double等.

搜索更多相关主题的帖子: 大数 相乘 相加 int 数字 
2007-08-30 12:12
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
得分:0 
论坛里有人发过,似乎在c++版里,你找找!

Fight  to win  or  die...
2007-08-30 12:22
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
以前的编程题目里都有过这样的讨论.
当然就是模拟手动操作.程序当然可以给出.但LZ先想想吧.

倚天照海花无数,流水高山心自知。
2007-08-30 13:44
zzxwill
Rank: 1
等 级:新手上路
帖 子:398
专家分:0
注 册:2007-8-15
得分:0 

呵呵,我已经想了很长时间,指导一下吧,呵呵~~


一分耕耘,一分收获。
2007-08-30 15:28
zzxwill
Rank: 1
等 级:新手上路
帖 子:398
专家分:0
注 册:2007-8-15
得分:0 
回复:(aipb2007)论坛里有人发过,似乎在c++版里,你...

那里还没有解答.


一分耕耘,一分收获。
2007-08-30 15:30
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
模拟手动操作就是小学学的数的四则运算法则,用乘法来举例吧.
用乘数的低位从高位去乘被乘数的低位到高位,然后相加.算法实现上就是将乘数和被乘数反过来存储在数组里,从第一位开始做乘法,每次的结果做一次加法,直到乘数被遍历完结束!

昨天发不了帖.发到你邮箱里了.

倚天照海花无数,流水高山心自知。
2007-08-31 17:03



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




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

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