实现超大整数（超过long长度范围）的加法运算

谁借莪１个温暖的怀抱￠ 2022-08-09 17:51 172阅读 0赞

昨天笔试，遇到这么一个问题：如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。  
其实这个问题很好解决，超大整数可以直接使用String来存储。对于两个String存储的超大整数的相加，先比较二者长度，在短的那个前面补0，使两个String一样长。然后从尾部开始，挨个取数，相加并进位即可。代码如下：

public String numAdd(String a,String b){
            String str="";
            int lenA=a.length();
            int lenB=b.length();
            int maxLen=lenA>lenB?lenA:lenB;
            int minLen=lenA<lenB?lenA:lenB;
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<maxLen-minLen;i++){
                sb.append("0");
            }
            if(lenA==minLen){
                a=sb.append(a).toString();
            }
            else{
                b=sb.append(b).toString();
            }
    
            sb=new StringBuilder();
            int tempA,tempB,result;
            int sc=0;
            for(int i=maxLen-1;i>=0;i--){
                tempA=Integer.valueOf(a.charAt(i)+"");
                tempB=Integer.valueOf(b.charAt(i)+"");
                result=tempA+tempB+sc;
                sc=result/10;
                result=result%10;
                sb.append(result);
            }
            if(sc==1){
                sb.append(sb);
            }
            str=sb.reverse().toString();
            return str;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关长整数的加法

问题描述：求两个不超过200为的非负整数的和输入数据：输入有两行，每行是一个不超过200位的非负整数，没有多于的前导0. 输出要求：输出只一行，即相加后的结果。结果里不能

梦里梦外;/ 2023年02月26日 02:26/ 0 赞/ 6 阅读

相关 long范围 java_超大整数相加，超过了long的范围，你要怎么做！

/\\ \超大整数相加： \题目要求：如果系统要使用超大整数(超过long的范围)，请你设计一个数据结构来存储这种 \超大型数字以及设计一种算法来实现超大整数的加法运算

清疚/ 2022年11月05日 00:56/ 0 赞/ 262 阅读

相关 long的取值范围

long型数据的字节长度为8，一共是64位，第1位用于表示正负号，其他位的数字组成它所代表的值。例如：7的二进制表示形式为： 00000000 00000000

亦凉/ 2022年08月21日 00:01/ 0 赞/ 226 阅读

相关基于Spark实现的超大矩阵运算

由于标题强调了是在Spark平台实现的矩阵运算，所以本文会非常有针对性的介绍，甚至细节到Spark RDD的算子。 1.算法描述思想其实很简单，就是矩阵分块计算，而分

た入场券/ 2022年08月10日 04:40/ 0 赞/ 6 阅读

相关实现超大整数（超过long长度范围）的加法运算

昨天笔试，遇到这么一个问题：如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。其实这个问题

谁借莪１个温暖的怀抱￠/ 2022年08月09日 17:51/ 0 赞/ 173 阅读

相关 Problem B: 大整数的加法运算

Problem B: 大整数的加法运算 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 334 Solved:

小鱼儿/ 2022年06月16日 01:58/ 0 赞/ 250 阅读

相关用位操作实现加法运算

问题描述：对下面代码中的a进行位操作（只能进行位运算），实现输出OPQ int a = 0x434241; printf("%s\n", (char)&

不念不忘少年蓝@/ 2022年06月15日 23:08/ 0 赞/ 205 阅读

相关 11.用链表模拟大整数加法运算

例如：9->9->9->NULL \+ 1->NULL 1->0->0->0->NULL 思路：使用递

ゞ浴缸里的玫瑰/ 2022年05月26日 10:26/ 0 赞/ 188 阅读

相关 RNN入门（4）利用LSTM实现整数加法运算

本文将介绍LSTM模型在实现整数加法方面的应用。我们以0-255之间的整数加法为例，生成的结果在0到510之间。为了能利用深度学习模型模拟整数的加法运算，我们需要

约定不等于承诺〃/ 2022年05月14日 16:34/ 0 赞/ 181 阅读

相关 JavaScript实现超大整数相加

function add(a, b) { if (a.length < b.length) { a = '0'

约定不等于承诺〃/ 2022年05月10日 07:18/ 0 赞/ 228 阅读