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

清疚 2022-11-05 00:56 273阅读 0赞

/\*\*

\*超大整数相加：

\*题目要求：如果系统要使用超大整数(超过long的范围)，请你设计一个数据结构来存储这种

\*超大型数字以及设计一种算法来实现超大整数的加法运算

\*@authorAdministrator

\*

\*/

publicclassVeryBigNumAdd \{

/\*\*

\*@paramargs

\*/

publicstaticvoidmain(String\[\] args) \{

//TODOAuto-generated method stub

/\*

String a="1223232";

for(int i=a.length()-1;i>=0;i--)

\{

System.out.print(a.charAt(i));

\}

\*/

VeryBigNumAdd vbn=newVeryBigNumAdd();

String a="123453243455535634535252345234677576252241234123523453664563634";

String b="123453243455535634535252345234677576252241234123523453664563634";

String result=vbn.doAdd(a,b);

System.out.println("result:"+result);

\}

/\*\*

\*

\*@parama加数字符串1

\*@paramb加数字符串2

\*@return结果字符串

\*分析：

\*1、取得两个字符串的长度

\*2、把两个的长度做比较，并得出较长的长度，及较短的长度

\*3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长

\*4、从最高位，一个个数的取出来相加，当然首先得转换为整型

\*5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于

\*(取出1＋取出2＋进位)－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把

\*相加的结果以字符串的形式结合起来，就得到最后的结果

\*/

String doAdd(String a,String b)

\{

String str="";

intlenA=a.length();

intlenB=b.length();

intmaxLen=(lenA>lenB) ? lenA : lenB;

intminLen=(lenA

String strTmp="";

for(inti=maxLen-minLen;i>0;i--)

\{

strTmp+="0";

\}

//把长度调整到相同

if(maxLen==lenA)

\{

b=strTmp+b;

\}else

a=strTmp+a;

intJW=0;//进位

for(inti=maxLen-1;i>=0;i--)

\{

inttempA=Integer.parseInt(String.valueOf(a.charAt(i)));

inttempB=Integer.parseInt(String.valueOf(b.charAt(i)));

inttemp;

if(tempA+tempB+JW>=10 && i!=0)

\{

temp=tempA+tempB+JW-10;

JW=1;

\}

else

\{

temp=tempA+tempB+JW;

JW=0;

\}

str=String.valueOf(temp)+str;

\}

returnstr;

\}

\}

posted on 2009-08-15 15:58 末日风情 阅读(916) 评论(0)  编辑  收藏 所属分类: java编程

发表评论取消回复

表情：

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

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

相关阅读

相关 java常见数值类型取值范围/ int short long BigInteger取值范围

文章目录一、各类型取值范围一、各类型取值范围以下整理java中常用的数值类型取值范围。 <table> <thead> <tr>

客官°小女子只卖身不卖艺/ 2024年02月17日 09:16/ 0 赞/ 61 阅读

相关 short，int，long ,long long ,_int64类型的范围详解

整型： byte：\-2^7 ~ 2^7-1，即-128 ~ 127。1字节。Byte。末尾加B short：\-2^15 ~ 2^15-1，即-32768 ~ 32767

旧城等待，/ 2023年10月05日 14:44/ 0 赞/ 67 阅读

相关 char,short ,int ,long,long long,unsigned long long数据范围

char -128 ~ +127 (1 Byte) short -32767 ~ + 32768 (2 Bytes) unsigned short 0 ~ 65535

短命女/ 2023年07月16日 03:40/ 0 赞/ 12 阅读

相关 Java_如果系统要使用超大整数(超过long长度范围)设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算

package overLongNum; / 如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字

超、凢脫俗/ 2023年06月07日 12:02/ 0 赞/ 3 阅读

相关 C－确定char、short、int、long、long long、float和double的范围

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

Myth丶恋晨/ 2022年12月31日 12:26/ 0 赞/ 172 阅读

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

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

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

相关 long的取值范围

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

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

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

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

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

相关 int与Long需要注意的值范围

今天使用程序计算一个算式，算出的结果一点不对，当时就气死我了。然后用计算器算了好几遍，先证明自己逻辑没有混乱。这个算式什么样子？ System.out.pri

电玩女神/ 2022年04月18日 03:29/ 0 赞/ 240 阅读

相关举例：float表示的数据范围为什么比long的范围要大

float表示的数据范围为什么比long的范围要大基本类型 <table> <thead> <tr> <th>数据类型</th> <th>字

比眉伴天荒/ 2022年04月04日 11:54/ 0 赞/ 285 阅读