JAVA之大数速成篇


简单记录一下JAVA的大数的使用,方便自己以后查询,比较基础,即使完全没有JAVA的基础的朋友也可以学习一下。

 

===============分割线之JAVA基础语法================

JAVA中首先包含头文件

1.标准读入头文件

2.大数BigInteger这个数据类型在math中

                 import java.util.*;
                 import java.math.*;



JAVA的读入需要先进行一个声明:

 

		Scanner sc = new Scanner(System.in);


 

JAVA中的!=EOF的格式控制:

 

		while(sc.hasNext())

JAVA中的输出:

                System.out.println(a);//自带换行的输出
                System.out.print(a);  //不自带换行的输出


JAVA必知技巧:

利用   Alt+‘ / ’  组合键完成快速地键入;

比如  要输入System.out.prinln();时,只需键入syso + 组合键 便能得到结果;

一般快速键入只需输入 第一个单词的前几位字母+下一个单词的首字母  后按下组合键进行选择就好


==================分割线之大数的使用===================

进行大数的运算,首先你要知道大数是一个封装好的类,也就是说所有的操作需要调用函数进行。并且大数的所有运算的对象必须同样是大数。

 

定义一个大数:

 

                 BigInteger a ;

定义一个大数数组:

                 BigInteger A[] = new BigInteger[400];//定义一个长度为400的数组


对大数进行赋值:

 

                        a = sc.nextBigInteger();//标准读入赋值
			a = BigInteger.valueOf(1);//手动赋常值


对大数进行加减乘除膜操作:

 

			a.add(b);//加法运算
			a.subtract(b);//减法运算
			a.multiply(b);//乘法运算
			a.divide(b);//除法运算
			a.mod(b);//取模运算



善用头文件自带的一些大数常数:

                        BigInteger.ONE;//1
			BigInteger.ZERO;//0
			BigInteger.TEN;//10


另外JAVA的大数自带一些比较复杂的运算必要时可以使用:

			a.gcd(b);//最大公因数
			a.max(b);//最大值(a,b)
			a.min(b);//最小值(a,b)
			a.modPow(k, mod);// 返回(a^k)%mod
			a.toString();//返回大整数的string型


============分割线之BZOJ1002轮状病毒=============


另附上BZOJ1002轮状病毒的JAVA大数AC代码帮助理解:


import java.util.*;
import java.math.*;

public class Main {

	static BigInteger A[] = new BigInteger[400];
	static BigInteger B[] = new BigInteger[400];
	
	
	public static void main(String[] args) {
		B[1] = B[2] = BigInteger.valueOf(1);
		B[3] = BigInteger.valueOf(4);
		B[4] = BigInteger.valueOf(3);
		B[5] = BigInteger.valueOf(11);
		for(int i=1;i<=300;i++){
			if(i>5){
				B[i] = (B[i-2].multiply(BigInteger.valueOf(3))).subtract(B[i-4]);
			}if(i%2==1){
				A[i] = B[i].multiply(B[i]);
			}else {
				A[i]=B[i].multiply(B[i]).multiply(BigInteger.valueOf(5));
			}
		}
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(System.in);
		int n;
		while(sc.hasNext()){
			n = sc.nextInt();
			System.out.println(A[n]);
		}
	}

}




你可能感兴趣的:(java,ACM)