超大整数(超过系统范围)相加
来源:互联网 发布:count 补0 sql 编辑:程序博客网 时间:2024/05/19 06:48
- /**
- * 超大整数相加:
- * 题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种
- * 超大型数字以及设计一种算法来实现超大整数的加法运算
- * @author Administrator
- *
- */
- public class VeryBigNumAdd {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- /*
- String a="1223232";
- for(int i=a.length()-1;i>=0;i--)
- {
- System.out.print(a.charAt(i));
- }
- */
- VeryBigNumAdd vbn=new VeryBigNumAdd();
- String a="123453243455535634535252345234677576252241234123523453664563634";
- String b="123453243455535634535252345234677576252241234123523453664563634";
- String result=vbn.doAdd(a,b);
- System.out.println("result:"+result);
- }
- /**
- *
- * @param a 加数字符串1
- * @param b 加数字符串2
- * @return 结果字符串
- * 分析:
- * 1、取得两个字符串的长度
- * 2、把两个的长度做比较,并得出较长的长度,及较短的长度
- * 3、把长度较短的加数字符串,在左面补0,使之与较长的字符串一样长
- * 4、从最高位,一个个数的取出来相加,当然首先得转换为整型
- * 5、设置进位,如果两个数相加及加上进位大于等于10,并且这不是最左边一个字符相加,相加结果等于
- * (取出1+取出2+进位)-10,并把进位设为1;如果没有大于10,就把进位设为0,如些循环,把
- * 相加的结果以字符串的形式结合起来,就得到最后的结果
- */
- String doAdd(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;
- String strTmp="";
- for(int i=maxLen-minLen;i>0;i--)
- {
- strTmp+="0";
- }
- //把长度调整到相同
- if(maxLen==lenA)
- {
- b=strTmp+b;
- }else
- a=strTmp+a;
- int JW=0;//进位
- for(int i=maxLen-1;i>=0;i--)
- {
- int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));
- int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));
- int temp;
- 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;
- }
- return str;
- }
- }
- 超大整数(超过系统范围)相加
- 超大整数(超过long长度范围),相加。(网摘)
- 两个超大的整数相加(超过long长度范围)
- 超大整数相加,超过了long的范围,你要怎么做!
- 超大整数相加,超过了long的范围,你要怎么做!
- 两个超大整数相加
- 【Java】超大整数相加
- 两个超大整数相加
- 两个超大整数相加(c++)
- 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)
- 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算
- 实现超大整数(超过long长度范围)的加法运算
- 两个超大整数相加之数组实现
- 超大整数相加用字符串解决
- 大数运算(一)——超大整数相加
- 超大数相加减
- 超大正数相加
- 两个超大数相加
- 嵌入式驱动开发小感悟(2)
- 将new用于值类型 欢迎拍砖! 欢迎解疑!
- 新年快乐啊!!!
- 无奈啊~~~
- 用if else 输出 hello world!!!
- 超大整数(超过系统范围)相加
- Java标准注释及规范
- java最常用编程风格
- 《嵌入式Linux应用开发完全手册》学习笔记——Ubuntu Linux 7.10 硬盘安装
- c#的string 欢迎拍砖! 欢迎解疑!
- 【我的2011 软件工程师 求职之路】---IT类原创
- python数据源
- VC学习经验总结-------我的VC之路
- 一个Java程序员应该掌握的10项技能