【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)));
}
}
}
}
浙公网安备 33010602011771号