【Java】-BigInteger大数类的使用【超强Java大数模板总结】

Scanner cin = new Scanner(new BufferedInputStream(System.in));

这样定义Scanner类的对象读入数据可能会快一些！

参考这个博客继续补充内容：http://blog.csdn.net/lmyclever/article/details/6408980

1. 单元变量常用大数操作：

import java.util.Scanner;

import java.math.*;

public class Main{

	public static void main(String args[]){

		Scanner cin= new Scanner(System.in);

		//使用Sacnner类创建cin对象

		BigInteger a, b;//创建大数对象

		while(cin.hasNext()){

			a=cin.nextBigInteger();

			b=cin.nextBigInteger();

			System.out.println("a+b="+a.add(b));

			System.out.println("a-b="+a.subtract(b));

			System.out.println("a*b="+a.multiply(b));

			System.out.println("a/b="+a.divide(b));

			System.out.println("a%b="+a.remainder(b));

			if(a.compareTo(b)==0) //比较两数的大小

				System.out.println("a==b");

			else if(a.compareTo(b)>0)

				System.out.println("a>b");

			else

				System.out.println("a<b");

			System.out.println(a.abs());//取绝对值

			int e=10;

			System.out.println(a.pow(e));//求a^e

			System.out.println(a.toString()); //将大数a转字符串输出

			int p=8;

			System.out.println(a.toString(p)); //将大数a转换成p进制后 按字符串输出

		}

	}

}

2.java大数实现递推公式：f[i]=f[i-1]+f[i-2]*2

import java.util.*;

import java.math.*; //导入类

public class Main{

    static BigInteger[] ans; //定义全局变量

    public static void main(String[] args){

        Scanner reader=new Scanner(System.in);

        //定义Scanner类对象

        ans = new BigInteger[251]; //定义ans大数数组的大小

        ans[0]=BigInteger.valueOf(1);//大数赋初值

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

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

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

        {

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

        }  //大数加法的使用

        int n;

        while(reader.hasNextInt()){

            n=reader.nextInt();

            System.out.println(ans[n]); //普通输出

        }

    }

}

3. HDOJ 1047 Integer Inquiry

T组大数，每组数据输入直到0终止，计算刚才输入的数之和。数字会很大。

java code：（注意：BigInteger.ZERO 和普通的0不同，这在java代码里面要体现出来）

import java.util.Scanner;

import java.math.*;

public class Main{

	public static void main(String args[]){

		Scanner cin = new Scanner(System.in);

		int tg; tg=cin.nextInt();

		while(tg>0){

			BigInteger cur, sum;

			sum=BigInteger.ZERO; //

			while(cin.hasNext()){

				cur=cin.nextBigInteger();

				if(cur.equals(BigInteger.ZERO)) break; //判断是不是0

				sum=sum.add(cur); //不断累加

			}

			System.out.println(sum);

			if(tg!=1)

				System.out.println();

			tg--;

		}

	}

}

4.hdu 1753 大明A+B （两个超长的浮点类型数求和）使用java BigDecimal类并且将结果转为字符串输出

code：

import java.util.Scanner;

import java.math.BigInteger;

import java.math.BigDecimal;

public class Main{

	public static void main(String args[]){

		Scanner cin = new Scanner(System.in);

		BigDecimal a, b, ans;

		while(cin.hasNext()){

			a=cin.nextBigDecimal();

			b=cin.nextBigDecimal();

			ans=a.add(b);

			String s=ans.stripTrailingZeros().toPlainString();

			System.out.println(s);

		}

	}

}

5. HDU 1715 （java计算1000以内的斐波那契数列）

code：

package java_1;

import java.util.Scanner;

import java.math.BigInteger;

import java.math.BigDecimal;

public class Main{

	public static void main(String args[]){

		Scanner cin = new Scanner(System.in);

		BigInteger f[];

		f=new BigInteger[1100];

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

		for(int i=3; i<=1000; i++){

			f[i]=f[i-1].add(f[i-2]);

		}

		int tg; tg=cin.nextInt();

		int n;

		for(int i=0; i<tg; i++){

			n=cin.nextInt();

			System.out.println(f[n]);

		}

	}

}

6. HDU 1063 Exponentiation (计算一个a的b次方， a是一个长浮点数， b是整数)

输出时，如果结果是0.XXXXXX 这时候前面的0要忽略掉不输出。

代码：

import java.util.Scanner;

import java.math.BigDecimal;

import java.math.BigIntege;

public class Main{

	public static void main(String args[]){

		Scanner cin = new Scanner(System.in);

		BigDecimal a, ans;

		int n, i;

		while(cin.hasNext()){

			a=cin.nextBigDecimal();

			n=cin.nextInt();

			ans=BigDecimal.valueOf(1);

			for(i=1; i<=n; i++)

				ans=ans.multiply(a);

			String s=ans.stripTrailingZeros().toPlainString();

			if(s.startsWith("0."))//如果开头是0.XXX 从下标1开始输出

				System.out.println(s.substring(1));

			else

				System.out.println(s);

		}

	}

}

7. java大数实现计算阶乘，本以为很简单，写起来之后却发现了不少自己的能力问题。

（1）java BigInteger只能和大数的类型相运算，不能和int等进行运算。

（2）强制类型装换：int先转换成String类型，在转换成BigInteger类型。

code:

import java.util.Scanner;

import java.math.BigDecimal;

import java.math.BigInteger;

public class Main{

	public static void main(String args[]){

		Scanner cin = new Scanner(System.in);

		BigInteger ans;

		ans=BigInteger.valueOf(1);

		int n;

		n=cin.nextInt();

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

			String temp=Integer.toString(i);

			BigInteger t=new BigInteger(temp);

			ans = ans.multiply(t);

		}

		System.out.println(ans);

	}

}

8. HDU 4762 Cut the Cake

输出：n/( m^(n-1) ) , m^(n-1)是个大数，并且最后这个分式要化简。

import java.util.Scanner;

import java.math.BigInteger;

public class Main{

	public static void main(String args[]){

		Scanner cin=new Scanner(System.in);

		int m, n;

		int tg; tg=cin.nextInt();

		for(int cnt=0; cnt<tg; cnt++){

			m=cin.nextInt();

			n=cin.nextInt();

			String temp=Integer.toString(m);

			BigInteger cur=new BigInteger(temp);

			BigInteger ans=cur.pow(n-1);//

			temp=Integer.toString(n);

			BigInteger nn=new BigInteger(temp);

			if(nn.mod(ans).equals(BigInteger.valueOf(0))){

				System.out.println(nn.divide(ans));

			}

			else{

				System.out.print(nn.divide(ans.gcd(nn)) + "/");

				System.out.println(ans.divide(ans.gcd(nn)));

			}

		}

	}

}

巴特西

【Java】-BigInteger大数类的使用【超强Java大数模板总结】

最新文章

热门文章

巴特西

【Java】-BigInteger大数类的使用【超强Java大数模板 总结】

最新文章

热门文章

【Java】-BigInteger大数类的使用【超强Java大数模板总结】