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

谁借莪１个温暖的怀抱￠ 2022-08-09 17:51 147阅读 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 条评论，147人围观）

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

相关阅读

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

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

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

相关 long的取值范围

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

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

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

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

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

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

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

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

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

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

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

相关大数加法运算

// 大数加法运算 include <stdio.h> include <stdlib.h> include <string.h>

心已赠人/ 2022年05月28日 02:23/ 0 赞/ 192 阅读

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

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

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

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

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

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

相关 JavaScript实现超大整数相加

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

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

相关 js加法运算

1：首先JS是一种弱语言，但是同类型可以自己相加减例如“a”+”b” 可以自动组成ab ； 1+ 2 自动变成3 var data = 2; v

客官°小女子只卖身不卖艺/ 2022年03月25日 11:42/ 0 赞/ 185 阅读