大数相乘、大数相加、大数相减Java版本
为什么80%的码农都做不了架构师?>>>
题目:两个非常大的数字相乘(相加,相减)
该题目在java中可以使用BigInteger类中的方法来实现。否则的话可以使用如下方式来实现。
大数相乘:假设有A和B两个大数,位数分别为a和b。根据我们平常手动计算乘法的方式可以看出,最终的结果的位数c一定小于等于a+b,我们可以举一个简单的例子来说明,99*999=98901,最终结果是五位(a+b)。下面我们根据98*765 = 74970来看看结果中的每一位是怎么得来的,最后一位0是A的最后一位8和B的最后一位5的乘机除10取余得到的,结果的倒数第二位7是A的倒数第二位9和B的最后一位5的乘积45与A的最后一位8和B的倒数第二位6的乘积48之和93然后加上上一位的进位4得到97然后在除10取余得到的7……依次进行下去就可以得到最终结果。
下面来总结一下规律:A中的第i位与B的第j位之积最终会存放到结果的第i+j位中(i和j都是从后往前数),所以我们可以先进行结果中每一位的计算,完成所有计算后在进行进位的计算。为了将i和j从0开始计算,我们先将字符串A和B进行逆转,然后在进行计算的时候就可以从0开始了。具体程序如下:
```
public static void bigNumberSimpleMulti(String f, String s) {
System.out.print("乘法:\n" + f + "*" + s + "=");
// 获取首字符,判断是否是符号位
char signA = f.charAt(0);
char signB = s.charAt(0);
char sign = '+';
if (signA == '+' || signA == '-') {
sign = signA;
f = f.substring(1);
}
if (signB == '+' || signB == '-') {
if (sign == signB) {
sign = '+';
} else {
sign = '-';
}
s = s.substring(1);
}
// 将大数翻转并转换成字符数组
char[] a = new StringBuffer(f).reverse().toString().toCharArray();
char[] b = new StringBuffer(s).reverse().toString().toCharArray();
int lenA = a.length;
int lenB = b.length;
// 计算最终的最大长度
int len = lenA + lenB;
int[] result = new int[len];
// 计算结果集合
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < b.length; j++) {
result[i + j] += (int) (a[i] - '0') * (int) (b[j] - '0');
}
}
// 处理结果集合,如果是大于10的就向前一位进位,本身进行除10取余
for (int i = 0; i < result.length; i++) {
if (result[i] > 10) {
result[i + 1] += result[i] / 10;
result[i] %= 10;
}
}
StringBuffer sb = new StringBuffer();
// 该字段用于标识是否有前置0,如果是0就不需要打印或者存储下来
boolean flag = true;
for (int i = len - 1; i >= 0; i--) {
if (result[i] == 0 && flag) {
continue;
} else {
flag = false;
}
sb.append(result[i]);
}
if (!sb.toString().equals("")) {
if (sign == '-') {
sb.insert(0, sign);
}
} else {
sb.append(0);
}
// 返回最终结果
System.out.println(sb.toString());
}
```
大数相加:和相乘是类似的,不同的地方只是result结果集的长度,其值为较长字符串的长度加一。具体代码如下:
```
public String bigNumberAdd(String f, String s) {
//翻转两个字符串,并转换成数组
char[] a = new StringBuffer(f).reverse().toString().toCharArray();
char[] b = new StringBuffer(s).reverse().toString().toCharArray();
int lenA = a.length;
int lenB = b.length;
//计算两个长字符串中的较长字符串的长度
int len = lenA > lenB ? lenA : lenB;
int[] result = new int[len + 1];
for (int i = 0; i < len + 1; i++) {
//如果当前的i超过了其中的一个,就用0代替,和另一个字符数组中的数字相加
int aint = i < lenA ? (a[i] - '0') : 0;
int bint = i < lenB ? (b[i] - '0') : 0;
result[i] = aint + bint;
}
//处理结果集合,如果大于10的就向前一位进位,本身进行除10取余
for (int i = 0; i < result.length; i++) {
if (result[i] > 10) {
result[i + 1] += result[i] / 10;
result[i] %= 10;
}
}
StringBuffer sb = new StringBuffer();
//该字段用于标识是否有前置0,如果有就不要存储
boolean flag = true;
for (int i = len; i >= 0; i--) {
if (result[i] == 0 && flag) {
continue;
} else {
flag = false;
}
sb.append(result[i]);
}
return sb.toString();
}
```
大数相减:大数相减和大数相加类似,只是需要判断正负
```
public static String bigNumberSub(String f, String s) {
System.out.print("减法:" + f + "-" + s + "=");
// 将字符串翻转并转换成字符数组
char[] a = new StringBuffer(f).reverse().toString().toCharArray();
char[] b = new StringBuffer(s).reverse().toString().toCharArray();
int lenA = a.length;
int lenB = b.length;
// 找到最大长度
int len = lenA > lenB ? lenA : lenB;
int[] result = new int[len];
// 表示结果的正负
char sign = '+';
// 判断最终结果的正负
if (lenA < lenB) {
sign = '-';
} else if (lenA == lenB) {
int i = lenA - 1;
while (i > 0 && a[i] == b[i]) {
i--;
}
if (a[i] < b[i]) {
sign = '-';
}
}
// 计算结果集,如果最终结果为正,那么就a-b否则的话就b-a
for (int i = 0; i < len; i++) {
int aint = i < lenA ? (a[i] - '0') : 0;
int bint = i < lenB ? (b[i] - '0') : 0;
if (sign == '+') {
result[i] = aint - bint;
} else {
result[i] = bint - aint;
}
}
// 如果结果集合中的某一位小于零,那么就向前一位借一,然后将本位加上10。其实就相当于借位做减法
for (int i = 0; i < result.length - 1; i++) {
if (result[i] < 0) {
result[i + 1] -= 1;
result[i] += 10;
}
}
StringBuffer sb = new StringBuffer();
// 如果最终结果为负值,就将负号放在最前面,正号则不需要
if (sign == '-') {
sb.append('-');
}
// 判断是否有前置0
boolean flag = true;
for (int i = len - 1; i >= 0; i--) {
if (result[i] == 0 && flag) {
continue;
} else {
flag = false;
}
sb.append(result[i]);
}
// 如果最终结果集合中没有值,就说明是两值相等,最终返回0
if (sb.toString().equals("")) {
sb.append("0");
}
// 返回值
System.out.println(sb.toString());
return sb.toString();
}
```
在上述的各中计算过程中有几点需要说明:大数相加的时候没有判断数字的正负,如果都是正数,那么就可以按照正数相加来计算,如果是一正一负可以转换成大整数相减,两个负数可以先保存符号,然后相加。
转载于:https://my.oschina.net/zz006/blog/1586819
大数相乘、大数相加、大数相减Java版本相关推荐
- 数据结构—— 一元多项式的运算(相加,相减,相乘)【C语言实现】
用 C语言实现一元多项式的运算(相加,相减,相乘) 1.创建多项式时,无论指数项按什么顺序输入,输出均能实现以升幂顺序输出,且输入时有相同指数项时能够实现合并. 2.能够代入确切的X计算出最终多项式的 ...
- keras中的Merge层(实现层的相加、相减、相乘)
[时间]2019.03.25 [题目]keras中的Merge层(实现层的相加.相减.相乘) 详情请参考: Merge层 一.层相加 keras.layers.Add() 添加输入列表的图层. 该层接 ...
- 一元多项式计算实验报告(相加,相减,相乘)
一元多项式计算 任务:能够按照指数降序排列建立并输出多项式:能够完成两个多项式的相加.相减和相乘,并将结果输出: 在上交资料中请写明:存储结构.多项式相加的基本过程的算法(可以使用程序流程图).源程序 ...
- Opencv中的图像相加,相减,相除,相乘(python实现)
文章目录 1.相加 2.减法 3.乘法 4.除法 1.相加 代码实战 import os import cv2 import numpy as np#读取图片和缩放图片 lenna=cv2.imrea ...
- php大数相乘,简单的大数相乘算法
大数相乘最直接的算法就是模拟小学学到的竖式乘法,可以使用数组或者字符串来存储乘数和被乘数,php代码实现如下: /** * 大数相乘代码 */ function multiply($str1,$str ...
- 两个函数相加、相减、相乘等之后的单调性
1.同一区间上的两个单调函数乘积的单调性 2.两个在同一区间上的单调函数之和的单调性 增增相加得增, 减减相加得减,增减相加不定 3.两个在同一区间上的单调函数之差的单调性 增减相减得增 , 减增相减 ...
- java double相减_完美解决java double数相加和相减的方案
我就废话不多说了,大家还是直接看代码吧~ /** * double的计算不精确,会有类似0.0000000000000002的误差,正确的方法是使用BigDecimal或者用整型 * 整型地方法适合于 ...
- 【OpenCV图像处理】一、图像相加、相减、相乘与相除的实现【转载】
看完了数字图像处理后,从头开始使用opencv进行相关内容的实现,使用的环境是VS2013+OpenCV2.4.9. 1.图像相加 加运算就是两幅图像对应像素的灰度值或彩色分量进行相加.主要有两种用途 ...
- excel相乘后求和_相减之后再相乘,然后再相加,公式难题
总公式如下, =(C31*(C35-C34)+D31*(D35-D34)+E31*(E35-E34)+F31*(F35-F34)+G31*(G35-G34)+H31*(H35-H34)+I31*(I3 ...
最新文章
- Linux 定时任务crontab_014
- COM编程入门---转发
- 宜昌宝塔河项目_宜昌城区首个垃圾分类定时定点投放点启用 厨余垃圾破袋投放...
- 脚本实现补丁安装自动化
- caffe.proto源码分析
- JS--------文件操作基本方法:上传/下载
- 新书正式定名《互联网运营智慧》
- Comparator改写
- H3C中标苏州教育城域网改造项目
- 安装webpack和webpack打包(此文转自Henery)
- Unity内置管线Projector原理分析
- 简单做(ZTD)的十个好习惯总结--转
- 视频会议设备大比拼,创新让科技更好的服务社会!
- 东师计算机基础20春在线作业2,计算机应用基础(高起专)计算机应用基础东师20春在线作业2...
- android 照片点击查看,Android PhotoView点击放大图片效果
- 发布“智能化、平台化、全程电子化”的新OA系统——e-cology9.0
- GrayLog 设置日志保留时间每天1个索引,保留183天(6个月)
- 第九节 PyQt5之QRadioButton对象(单选按钮)
- Android进阶之路 - 代码规范
- 黄冈职业技术学院学计算机好就业吗,黄冈职业技术学院怎么样?王牌专业有哪些?...
热门文章
- 深入理解JavaScript系列(23):JavaScript与DOM(上)——也适用于新手
- Spring PropertyPlaceholderConfigurer
- nutz微信应用开发项目 nuby
- 摩根上调 思科股票评级至增持
- python网页查询然后返回结果_使用pythondjang在html页面上显示查询到的API结果
- python函数拟合不规则曲线_python 对任意数据和曲线进行拟合并求出函数表达式的三种解决方案...
- rocketmq python 一个进程订阅多个topic_玩转不同业务场景,这些RabbitMQ特性会是得力助攻...
- sql查询字段结果显示部分_SQL语句结构分析
- 三次握手和四次挥手图解_图解 TCP 三次握手和四次挥手
- 关于mouseenter、mouseover、mouseout、mouseleave的理解