高精度加法运算

高精度之加法 Description 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 Input 输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。 Output输出一行,表示a + b的值。 Sample Input 20100122201001221234567890 2010012220100122 Sample Ou 阅读详情

问题描述
  输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
  由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
  定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
  计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,
把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位
进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,
和的个位存到C[1]中。依此类推,即可求出C的所有位。
  最后将C输出即可。
输入格式
  输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
  输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012

public class Text10 {
    private static String a;
    private static String b;
    private static long[] sum = new long[200];

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        a = sc.next();
        b = sc.next();
        int[] a1 = new int[a.length()];
        int[] b1 = new int[b.length()];
        sc.close();
        for(int i=0; i<a.length(); i++){
            a1[i] = Integer.parseInt(a.substring(a.length()-i-1, a.length()-i));
        }
        for(int i = 0; i<b.length(); i++){
            b1[i] = Integer.parseInt(b.substring(b.length()-i-1, b.length()-i));
        }

        if(a1.length > b1.length){
            for(int i=0; i<a1.length; i++){
                sum[i] = a1[i];
            }
            for(int i=0; i<b1.length; i++){
                sum[i] = a1[i] + b1[i];
            }
        }else{
            for(int i=0; i<b1.length; i++){
                sum[i] = b1[i];
            }
            for(int i=0; i<a1.length; i++){
                sum[i] = a1[i] + b1[i];
            }
        }

        for(int i=0; i<sum.length; i++){
            if(sum[i] >= 10){
                sum[i] = sum[i] % 10;
                sum[i+1] = sum[i+1] + 1;
            }

        }

        boolean keep = false;
        for(int i=sum.length-1; i>=0; i--){
            if(keep){
                System.out.print(sum[i]);
                continue;
            }

            if(sum[i-1] != 0){
                keep = true;
            }
        }
    }

}
HDU 1002 (高精度加法运算) A + B ProblemII Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 317773    Accepted Submission(s):61748 Problem Description I have a ve 阅读详情

相关推荐

c++高精度运算 加法和乘法

c++高精度运算 加法和乘法 题目:用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) #include <iostream> #include <vector> #include <algorithm> using namespace std; int n; string midres[60]; string Mul(string str1, string str2)//乘法-解释见后面 { string an

Atmanlee的博客 675

【C语言】计算高精度加法(很长的整数相加)

由键盘输入两个位数很长的整数(一行一个,最多不超过80位),计算并输出这两个数的和。

weixin_47135547的博客 5305

交叉熵损失函数基本概念及公式

对于二分类问题,模型的输出通常是一个标量,表示样本属于正类的概率。因此,在二分类的交叉熵损失函数中,我们只需要考虑一个概率值,即模型预测为正类的概率。具体来说,当真实标签为1时,我们关注模型预测为正类的概率;当真实标签为0时,我们关注模型预测为负类的概率。因此,二分类的交叉熵损失函数可以表示为:其中,y 表示真实标签,取值为 0 或 1;p 表示模型预测为正类的概率。而对于多分类问题,模型的输出通常是一个向量,表示样本属于各个类别的概率。因此,在多分类的交叉熵损失函数中,我们需要考虑所有类别的概率。

qlkaicx的博客 1万+

基础练习 高精度加法

问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。   定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。   计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位...

practical_sharp的博客 468

RKNN3588——YOLOv8的PT模型转RKNN模型

1. 首先克隆rknn修改后的ultralytics版本项目到本地主要是修改了源码的ultralytics/nn/modules/head.py和ultralytics/engine/exporter.py两个文件。2. 使用修改后的ultralytics对pt模型进行模型转换,此处的format=rknn代表支持rknn后续的转换,而不是用onnx,一定要注意!!!

张飞飞的博客 7169

详细解读文字识别工具———Tesseract-OCR

   在尝试破解12306验证码的时候,提前了解了一下应对各种验证码的解决方案,这里主要是学习到了面对文字图片验证码,例如亚马逊、豆瓣等平台的登录时会遇到的情况,效果还不错。 一、工具介绍 ​    Tesseract-OCR 是一款由HP实验室开发由Google维护的开源OCR(Optical Character Recognition...

别看我只是一只羊 2万+

1563: 高精度加法

题目描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和

JingleLiA的博客 442

WRF和WPS模型在Ubuntu系统上的安装与常见问题解决指南

本文详细介绍了在Ubuntu系统上安装WRF和WPS模型的完整教程,涵盖系统环境配置、依赖库安装、源代码编译以及常见问题的解决方案。重点解决了WPS编译中intmath.f文件的修改、环境变量设置和编译器兼容性等关键难点,帮助用户高效部署气象研究与预报模型。

weixin_29213525的博客 381

高精度算法之加法运算

字符数组。

2301_79475128的博客 2171

【SLG游戏服务器开发手册】(ROK Like)沙盘地图篇一,菱形瓦片与笛卡尔坐标系的转换(附调试工具)

轴向坐标:以菱形网格对角方向为基准轴,记作(q, r)菱形瓦片宽度 w=2a,高度 h=a(宽高比2:1)

代码时光 979

RK3588S之CPU--benchmark(一)

本章会基于RK3588S来介绍有关CPU常用的benchmark工具及测试过程

文艺小少年的博客 1498

整数高精度运算——加法

高精度运算是信息学的一种重要算法。这种算法使用多个存储单位进行计算,因此它的计算范围超过一般使用一个存储单位的算法。也是一些信息学竞赛的常考题目。 高精度运算主要有以下几个步骤: 1、读取字符串,转换成数字倒序存储到整数数组中; 2、运算,注意进位和借位; 3、倒序输出整数数组,加法注意最高位进位,减法注意高位中的无用的0不要输出; 高精度加法代码: #include&...

229

基于Python的新闻聚合与推荐系统:抓取多新闻网站内容并根据用户兴趣进行个性化推荐

本文介绍了如何使用Python构建一个新闻聚合与推荐系统,涵盖了从新闻数据抓取、用户兴趣建模到推荐算法实现的全过程。通过爬虫技术抓取新闻网站内容,使用TF-IDF、Word2Vec等算法进行内容分析,并通过推荐算法向用户推送个性化的新闻,最终帮助用户快速获取自己感兴趣的信息。你可以根据具体需求,进一步扩展和优化系统。例如,加入更多的推荐算法、优化爬虫的抓取效率、增强前端展示的互动性等。通过本文的指导,您应该能够构建一个完整的新闻聚合与推荐系统,并为用户提供个性化的新闻推荐服务。

2201_76125261的博客 1513

高精度的运算(加法、减法、乘法)(java)

文章目录1.高精度的加法 实际上高精度就是说参与运算的数据和运算结果的范围,超出标准数据类型能表示的数据大小范围的运算。 1.高精度的加法 思路: 1、输入两个字符串,表示即将要进行加法运算的数,之所以是字符串,是因为有可能要输入的数字要很多位数字,从而超出了数据类型的范围。 2、定义一个数组来表示结果,其中这个数组的长度是两个字符串中的长度最大值max还要大1,比如888和222相加,那么得到的结果就是1110,结果长度为4,比两个字符串的长度的最大值3还要大1。 3、从右到左开始遍历字符串,从而首先将个

奋斗的龙猫的博客 2590

手把手教你学Simulink——基于Simulink的全双工无线通信仿真建模示例

目录手把手教你学Simulink——基于Simulink的全双工无线通信仿真建模示例一、背景介绍二、所需工具和环境三、步骤详解步骤1:创建Simulink模型步骤2:设计输入信号步骤3:添加调制模块步骤4:添加自干扰消除模块步骤5:添加AWGN信道步骤6:添加接收端处理步骤7:添加解调模块步骤8:计算误码率(BER)步骤9:添加显示模块步骤10:设置仿真参数步骤11:运行仿真并分析结果四、总结 全双工(Full-Duplex)无线通信技术允许在同一频段上同时进行数据的发送和接收,这与传统的半双工(Half-

MHD0815的博客 182

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

c++高精度运算之加法运算

c++高精度加法运算

weixin_45192754的博客 758

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

【模拟】高精度加法运算

基本思路 高精度运算,是数据量较大时的必备选择,可以选择用 类模板或者写数组的函数,本文的思路选择后者,具体实现过程见代码。 基本假设是:输入的数据没有前导0,如果有前导0,则要进行去0操作,同时还要注意如果最后的结果就是0,不能把最后一个0给去掉。 实现代码 /* Author:snnu_lgw Date:2020/7/2 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; string add(str

lgw999jyx的博客 167

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

C++ 高精度加法运算

描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 输入 输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。 输出 输出一行,表示a+b的值。 输入样例 1 20100122201001221234567890 2010012220100122 输出样例 1 20100122203011233454668012 #in...

qq_43706277的博客 459

高精度运算(加法,减法,乘法)

写在最前面: 最近在洛谷上写题的时候,看到一个算1000!的题目,但是C语言和C++算到13的阶乘,就存放不下了,所以就根据答案,写了一个算大数阶乘的程序,与此同时,受到启发,就又写了写大数的加法减法和乘法,对于除法,我现在唯一想到的办法是进行多次减法,所以等以后有了好的想法再补上! 什么是高精度? 对于C /C++,它们的数据类型有限,int最大为2^31 -1, 大约二十亿,long long最多是2^63-1,十进制也就二十位左右。 但是,如果一个数超过了20位,甚至一百位,两百位,那么这些基本的数据

weixin_45543556的博客 799

高精度加法运算-C++

高精度加法运算-C++ 详细解释见代码中的注释 #include <iostream>//cin和cout的头文件 #include <cstring>//用strlen()所需的头文件 using namespace std; int main(){ //创建两个加数的字符数组 char a[1001]={},b[1001]={}; //创建两个加速的数值数组,还有一个和的字符数组 int a1[1001]={},b1[1001]={},c1[1001]={};

weixin_47011696的博客 208

高精度加法(长整数加法运算)

在一些时候会遇到一些特别大的数的运算,这个时候,简单的运算就不能满足要求了,在这里就可以考虑高精度模拟。对于long long ,来说这个时候的数据长了,那怎么办呢?字符串是没有长度限制的,这里咱们用string将数字转化为字符串,通过一些简单的处理进行计算。

weixin_72668830的博客 720

高精度加法运算~

黑客小清新mua~ 324

【高精度运算】【高精度数字的存储以及输入输出】【高精度加法/减法/乘法】

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 C++内置的整数类型(如short,int,long long等),最大值都有一个限制,当我们在算法设计的过程中进行更大范围的数值计算中,应该如何.

不再痛苦的秘密,你找到了吗 2913

高精度数运算加法乘除阶乘c++的实现总结

高精度数在c语言中实现的核心思想是 1、利用数组按位存储高精度数 2、利用循环等结构模拟基础的数学运算 1、高精度数加法 #include <iostream> #include <string> #include <vector> #include <algorithm> #include <stdexcept> #include &l...

goto_past的博客 629

高精度运算-(加法减法乘法)

不容易啊不容易.......我这种菜鸟写了一下午.. //c 语言高精度运算 //加法/减法/乘法 #include #include #include #include //an 记录第一个数组的长度 bn记录第二个数组的长度 int an,bn,fa=1,fb=1; //数组存储 char b1[250],b2[250]; void input(int a1[],int

计科菜鸟的天地. 1592
上一篇: 高精度整数运算
下一篇: 蓝桥杯之还款计算
LuFei_java
博客等级 码龄10年 1粉丝 30原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值