大整数相乘/相加
来源:互联网 发布:时序性数据库 编辑:程序博客网 时间:2024/06/05 17:58
之前并没有接触过大整数的运算,最近刷题时遇到了,记录一下思路。
http://blog.csdn.net/oh_maxy/article/details/10903929
其实具体思路和我们小学做乘法运算的时候的思路是差不多的。
比如 16 X 16,利用本题的思路就是
第一步 6*6 = 36 ①
第二步 1*6+6* 1=12 ②
第三步 1*1 = 1 ③
然后①进位,只留下个位6,②加3后为15
然后②进位,只留下个位5,③加1后为2,答案为256.
关键代码:
private void Multiply(int a[],int b[],int c[]) { //逐个相乘 for(int i=0;i<N;i++) { for(int j=0;j<N;j++) { c[i+j]+=a[i]*b[j]; } } //移位、进位 for(int i=0;i<2*N-1;i++) { c[i+1]+=c[i]/10; c[i]=c[i]%10; } }
同理,大整数相加也是如此。
public void add(int[] a, int[] b, int[] c) { for (int i = 0; i < N; i++) { c[i] += a[i] + b[i]; } for (int i = 0; i < 2 * N - 1; i++) { c[i + 1] += c[i] / 10; c[i] = c[i] % 10; } }
完整代码请参考原po:http://blog.csdn.net/yeruby/article/details/12023733
谢谢原po们的分享
0 0
- 大整数相加,相乘
- 大整数相乘/相加
- 【JS】大整数相加,相乘
- [模板]大整数相加、相乘
- 大整数数相加和相乘
- 大整数的相加、相减和相乘
- 大整数相乘问题
- 大整数相乘算法
- 大整数相乘算法!
- 大整数相乘
- 大整数相乘算法
- 大整数相乘
- 大整数相乘
- 大整数相乘
- 大整数相乘
- 大整数相乘
- 大整数相乘算法
- 大整数相乘
- php关于文件操作的部分函数
- spring Resolving views
- sizeof函数求数组长度
- <img>设置background有白色边框
- 一句话大数据产品介绍
- 大整数相乘/相加
- jsp项目遇到的问题及解决方式
- caffe添加HeatmapData层 (二)
- 16. 3Sum Closest
- Windows下的服务控制管理器(SCM)
- Java 二叉查找树转化为排序的循环双链表
- nyoj248
- ZooKeeper Watch Java API浅析getData
- 求int型数据在内存中存储时1的个数