大整数乘法(高精度)
2015-10-10 09:47
197 查看
对于超过20位的数的乘法问题,我们无法使用普通的方法!!!即使是longlong也会超出范围的!
像这样的数,我们只能使用高精度的知识利用数组的方法解决问题!
对于高精度乘法的问题,其实思路和高精度加法的思路差不多,都需要使用
字符数组来存放每次算完的结果!
1 2 3
* 4 5 6
________________
12 15 18
8 10 12
4 5 6
_____________________
4 13 28 27 18
观察这个程序不难发现大整数乘法的规律!!!每次算完先不要进位,
先把算玩的结果存到一个2维数组里,最后再求他们的和,求完和之后再进位!!!
转载自:http://www.cnblogs.com/xiohao/archive/2012/12/01/2797536.html
对于超过20位的数的乘法问题,我们无法使用普通的方法!!!即使是longlong也会超出范围的!
像这样的数,我们只能使用高精度的知识利用数组的方法解决问题!
对于高精度乘法的问题,其实思路和高精度加法的思路差不多,都需要使用
字符数组来存放每次算完的结果!
1 2 3
* 4 5 6
________________
12 15 18
8 10 12
4 5 6
_____________________
4 13 28 27 18
观察这个程序不难发现大整数乘法的规律!!!每次算完先不要进位,
先把算玩的结果存到一个2维数组里,最后再求他们的和,求完和之后再进位!!!
转载自:http://www.cnblogs.com/xiohao/archive/2012/12/01/2797536.html
相关文章推荐
- 网络数据包收发流程(一):从驱动到协议栈
- Zookeeper错误2_zookeeper Error contacting service. It is probably not running异常2
- Android - ImageView图形不断旋转的动画
- 初步了解JavaScript,Ajax,jQuery,并比较三者关系
- Win10应用商店被误删了或卸载的三种找回方法
- FileReader和FileWriter
- 查看Linux系统版本信息方法
- 表单验证插件Validation应用的实例讲解
- java和android中遇到的英语单词
- RS-232/RS-485/RS-422 接口简介与编程
- _stprintf_s和_stscanf_s
- Android - 应用程序的组成部分介绍
- Java基础知识强化之集合框架笔记64:Map集合之ArrayList嵌套HashMap
- 循环双链表的插入和删除的一些基本操作java版
- 如何在内核获取全局变量
- gulp
- Android - 应用程序Manifest文件简介
- ORA-12560: TNS: 协议适配器错误 ORA-12154: TNS: 无法解析指定的连接标识符
- 【GNU-Basic】Hi, Makefile
- iOS 表单上传图片