大数运算

 

      今天要做 平衡树方法求前缀和的程序，但整个运算结果超过了long的范围，所以上网搜了一下解决方案：

 

     1.用_int64代替long。输出要使用printf("%I64u/n", n);

     2.用字符串代替整数，程序如下：

 

1. 这个只能够用字符串的形式来处理了，因为计算机能够处理的最大是long型，本文以字符串的形式来进行超大数据的相加，理论上只要你的内存允许，相加多大的数都可以。 
2. /**
3. * 超大整数相加：
4. * 题目要求：如果系统要使用超大整数（超过long的范围），请你设计一个数据结构来存储这种
5. * 超大型数字以及设计一种算法来实现超大整数的加法运算
6. * @author Administrator
7. *
8. */
9. public class VeryBigNumAdd {
11.     /**
12.      * @param args
13.      */
14.     public static void main(String[] args) {
15.        // TODO Auto-generated method stub
16.        /*
17.        String a="1223232";
18.        for(int i=a.length()-1;i>=0;i--)
19.        {
20.            System.out.print(a.charAt(i));
21.        }
22.        */
23.        VeryBigNumAdd vbn=new VeryBigNumAdd();
24.        String a="123453243455535634535252345234677576252241234123523453664563634";
25.        String b="123453243455535634535252345234677576252241234123523453664563634";
26.        String result=vbn.doAdd(a,b);
27.        System.out.println("result:"+result);
28.     }
29.     /**
30.      * 
31.      * @param a 加数字符串1
32.      * @param b 加数字符串2
33.      * @return 结果字符串
34.      * 分析：
35.      * 1、取得两个字符串的长度
36.      * 2、把两个的长度做比较，并得出较长的长度，及较短的长度
37.      * 3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长
38.      * 4、从最高位，一个个数的取出来相加，当然首先得转换为整型
39.      * 5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于
40.      *    （取出1＋取出2＋进位）－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把
41.      *    相加的结果以字符串的形式结合起来，就得到最后的结果
42.      */
43.     String doAdd(String a,String b)
44.     {
45.        String str="";
46.        int lenA=a.length();
47.        int lenB=b.length();
48.        int maxLen=(lenA>lenB) ? lenA : lenB;
49.        int minLen=(lenA
50.        String strTmp="";
51.        for(int i=maxLen-minLen;i>0;i--)
52.        {
53.            strTmp+="0";
54.        }
55.        //把长度调整到相同
56.        if(maxLen==lenA)
57.        {
58.            b=strTmp+b;
59.        }else
60.            a=strTmp+a;
61.        int JW=0;//进位
62.        for(int i=maxLen-1;i>=0;i--)
63.        {          
64.            int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));
65.            int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));
66.            int temp;
67.            if(tempA+tempB+JW>=10 && i!=0)
68.            {
69.               temp=tempA+tempB+JW-10;
70.               JW=1;
71.            }
72.            else
73.            {
74.               temp=tempA+tempB+JW;
75.               JW=0;
76.            }          
77.            str=String.valueOf(temp)+str;          
78.        }
79.        return str;
80.     }
82. }
86. 本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/21684/showart_492172.html

     3.自定义长整数类型，定制运算