高精度算法【Java】(待更新中~)

news/2025/3/5 2:12:09/

高进度加法

        在Java中可以使用BigInteger进行高精度计算,除此也可以仿照竖式相加的计算原理进行计算。

BigInteger 提供所有 Java 的基本整数操作符的对应物,并提供 java.lang.Math 的所有相关方法。另外,BigInteger 还提供以下运算:模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作.

核心思想:

        将两个数转为字符数组,都倒序后,进行对应位相乘,将有进位的值加到下次计算中。

 

 算法实现:

import java.util.Scanner;public class GJD_addition {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);char[] a = scanner.next().toCharArray();char[] b = scanner.next().toCharArray();int la = a.length;int lb = b.length;int lc = Math.max(la,lb)+1;int[] c = new int[lc];//将两个数组转置,并将元素转为数字int[] s1 = new int[lc];int[] s2 = new int[lc];for (int i = 0; i < la; i++) {s1[la-i-1] = a[i]-'0';}for (int i = 0; i < lb; i++) {s2[lb-i-1] = b[i]-'0';}//进行加法for (int i = 0; i < lc-1; i++) {c[i] += s1[i]+s2[i];c[i+1] = c[i]/10;c[i] = c[i]%10;}if (c[lc-1]==0){lc--;}for (int i =lc-1; i >=0; i--) {System.out.print(c[i]);}}
}

相关力扣题:

2. 两数相加

LCR 025. 两数相加 II

 和

445. 两数相加 II

67. 二进制求和 

高精度减法

高精度乘法

高精度除法

(持续更新中~)


http://www.ppmy.cn/news/1228471.html

相关文章

【自然语言处理】【大模型】赋予大模型使用工具的能力:Toolformer与ART

赋予大模型使用工具的能力&#xff1a;Toolformer与ART ​ 本文介绍两种赋予大模型使用外部工具能力的方法&#xff1a;Toolformer和ART。 Toolformer论文地址&#xff1a;https://arxiv.org/pdf/2302.04761.pdf ART论文地址&#xff1a;https://arxiv.org/pdf/2303.09014.pd…

开源更安全? yum源配置/rpm 什么是SSH?

文章目录 1.开放源码有利于系统安全2.yum源配置&#xff0c;这一篇就够了&#xff01;(包括本地&#xff0c;网络&#xff0c;本地共享yum源)3.rpm包是什么4.SSH是什么意思&#xff1f;有什么功能&#xff1f; 1.开放源码有利于系统安全 开放源码有利于系统安全 2.yum源配置…

C++中结构体的初始化

C中结构体的初始化 结构体是一个由程序员定义的数据类型&#xff0c;可以容纳许多不同的数据值。在过去&#xff0c;面向对象编程的应用尚未普及之前&#xff0c;程序员通常使用这些从逻辑上连接在一起的数据组合到一个单元中。一旦结构体类型被声明并且其数据成员被标识&…

概念理论类: TCP/IP、Http、Socket之间的区别

转载&#xff1a;百度安全验证 一、TCP/IP 1. 定义 TCP/IP&#xff08;Transmission Control Protocol/Internet Protocol&#xff09;是一组用于互联网的通信协议&#xff0c;由美国国防部高级研究计划署&#xff08;ARPA&#xff09;在20世纪70年代开发&#xff0c;被广泛…

【算法萌新闯力扣】:两个数组的交集

力扣热题&#xff1a;两个数组的交集 开篇 今天早上状态不错&#xff0c;花了较短的时间刷了4道力扣算法题。挑选了一道还不错的题目与大伙分享。 题目链接:349.两个数组的交集 题目描述 代码思路 看到题目后&#xff0c;想到可以把一个数组用集合存起来&#xff0c;然后用…

切面Aspect + 策略模式实现待办提醒功能

1.背景 产品需要实现一个待办提醒功能&#xff0c;就是核心业务发生变更即提醒业务员去处理相关业务。譬如&#xff1a;订单上传了支付凭证&#xff0c;那么就会提醒相关业务员去待办列表操办。 2.表设计 其实表设计主要是两张表sys_todo、sys_todo_detail 一张是待办核心表…

Golang起步篇(Windows、Linux、mac三种系统安装配置go环境以及IDE推荐以及入门语法详细释义)

Golang起步篇 Golang起步篇一. 安装Go语言开发环境1. Wondows下搭建Go开发环境(1). 下载SDK工具包(2). 解压下载的压缩包&#xff0c;放到特定的目录下&#xff0c;我一般放在d:/programs下(路径不能有中文或者特殊符号如空格等)(3). 配置环境变量步骤1&#xff1a;先打开环境变…

黑马程序员 计算机网络(笔记)

参考文章&#xff1a;【黑马程序员】计算机网络概述~ 程序员必须掌握的入门基础知识&#xff01; 参考文章&#xff1a;黑马程序员Linux运维工作场景解决方案零基础到就业 参考文章&#xff1a;网络安全运维进阶教程&#xff0c;运维工程师深度学习教程 文章目录 linux入门到…