大数相乘练习题
来源:互联网 发布:nginx 直播服务器 编辑:程序博客网 时间:2024/05/23 11:55
请编写”长整数相乘”程序,实现两个任意长度的长整数(正数)相乘,输出结果.
提示: 将长整数用一个字节链表表示,逐字节相乘,要考虑进位
乘数A = ∑Am*10m ( 0 ≤ m < ∞, 0 ≤ Am ≤ 9 ), 首位可以为0
乘数B = ∑Bn*10n ( 0 ≤ n < ∞, 0 ≤ Bn ≤ 9 ), 首位可以为0
Result = 乘数A *乘数B
Example1:
乘数A = 1*101 + 2*100 = 12 ( m = 1, A1 = 1, A0 = 2)
乘数B = 3*101 + 4*100 = 34 ( n = 1, B1 = 3, B0 = 4)
Example2:
乘数A = 0*102 + 0*101 + 0*100 = 000 ( m = 2, A2 = 0, A1 = 0, A0 = 0)
乘数B = 0*103 + 5*102 + 6*101 + 0*100 = 0560 ( n = 3, B3 = 0, B2 = 5, B1 = 6, B0 = 0)
- 大数相乘练习题
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- C++实现的一个简单两个大数相加程序!
- Bootstrap---Grid system 网格系统
- 使用 jsoup 对 HTML 文档进行解析和操作
- j2ee 13种核心技术
- 关于Twitter bootstrap的使用
- 大数相乘练习题
- Android网络应用(第一部分
- 各种类 的实现
- JAVA IO(读取,写入,追加,创建,删除,复制)
- 《编程之美》2.2 不要被阶乘吓倒(c++ 源码)
- Mysq无法上传大于1M文件的问题, max_allowed_packet
- 日期函数相关
- html生成表格table
- ZOJ1508 POJ1201 HDU1384 Intervals