Java学习笔记（二）

　　再我还没有接触Java时就听说了Java有个BigInteger大数类很好用，很方便，我是比较讨厌慢慢找东西看然后学东西，所以就直接上oj找了一些高精度类的题目做了一下，在做题的过程中寻找这个东西的用法，然后总结总结，大概就做了三题，poj 3982，poj 2506，poj 1405。

　　大数类所用的“库”是java.math.*; 原谅我，我把import java.*.*暂且理解为C/C++里的#include <>

　　poj 3982：

import java.util.*;

import java.math.*;



public class Main {



    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Scanner cin = new Scanner(System.in);

        while (cin.hasNext()) {

            BigInteger a = cin.nextBigInteger();

            BigInteger b = cin.nextBigInteger();

            BigInteger c = cin.nextBigInteger();

            BigInteger d = new BigInteger("0");

            int i;

            for (i = 4;i <= 100;i++) {

                d = a.add(b.add(c));

                a = b;

                b = c;

                c = d;

            }

            System.out.println(d);

        }

    }



}

　　poj 2506 ：

import java.util.*;

import java.math.*;

public class Main {



    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        BigInteger d[] = new BigInteger[251];

        d[0] = BigInteger.valueOf(1);

        d[1] = BigInteger.valueOf(1);

        d[2] = BigInteger.valueOf(3);

        for (int i = 3;i <= 250;i++)

            d[i] = d[i-1].add(d[i-2].multiply(BigInteger.valueOf(2)));

        Scanner cin = new Scanner(System.in);

        while (cin.hasNext()) {

            int u = cin.nextInt();

            System.out.println(d[u]);

        }

    }

}

　　poj 1405：

import java.util.*;

import java.math.*;



public class Main {



    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Scanner cin = new Scanner(System.in);

        int n = cin.nextInt();

        BigInteger d[] = new BigInteger[19];

        d[1] = BigInteger.valueOf(2);

        System.out.println(d[1]);

        for (int i = 2;i <= n;i++) {

            d[i] = BigInteger.valueOf(1).add(d[i-1].multiply(d[i-1].subtract(BigInteger.valueOf(1))));

            System.out.println(d[i]);

        }

    }



}

　　目前大概知道的操作如下：

　　x = new BigInteger("..."); 将字符串转换为BigInteger类型

　　BigInteger.valueOf(value); value 整型，将整型转换为BigInteger类型

　　BigInteger.add(BigInteger) 加法

　　BigInteger.subtract(BigInteger) 减法

　　BigInteger.multiply(BigInteger) 乘法

　　BigInteger.divide(BigInteger) 除法

　　另外输入支持cin.nextBigInteger(BigInteger)操作