注册 登录
编程论坛 C++教室

求助 用链表实现长整数运算

tomwu 发布于 2007-05-21 00:04, 1024 次点击
长整数运算
问题描述:

设计一个程序实现两个任意长的整数(包括正数和负数)、任意精度实数的算术运算。

要求:

(1)用动态链表存贮数据,每结点含一个整型变量,表示若干位数。
(2)整数输入和输出按中国对于长整数的习惯表示,每3位1组,组间用逗号隔开。
(3)实现加、减运算。
(4)程序运行界面清晰实用。

选择:
求两数之商、之积。

链表问题总没能掌握好来,这道题想了很久也没着落,希望高手帮我下,麻烦注解也详细点。万分感谢!!

[此贴子已经被作者于2007-5-21 0:04:48编辑过]

2 回复
#2
neverDie2007-05-21 18:14
UP,看看!
#3
Arcticanimal2007-05-21 20:10
任意精度的实数运算和两数之商比较不好解决,任意长度的正整数乘法,加法指数运算倒是已经有了:
https://bbs.bc-cn.net/viewthread.php?tid=133782&extra=&page=10#112476
算法不是很优良!!!试着跑了跑100的100次方,一分钟后结果都没出来,内存已经用了980M,不敢继续了
小一点的数还可以跑出来
1