[Java知识库]寒假训练 4（大数类）

快要过年了，最后让我水一篇博客吧（想不进去难的东西了）~~~~

java的大数类处理高精度计算有代码简洁、方便等优点，主要有大整数类BigInteger和大浮点数类BigDecimal
基本操作：
System.out.println(a.add(b)) ; // 加
System.out.println(a.subtract(b)) ; // 减
System.out.println(a.multiply(b)) ; // 乘
System.out.println(a.divide(b)) ; // 除

这也没啥知识点，直接上例题吧：

洛谷P1303 A*B Problem
高精度乘法

import java.math.BigInteger;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		BigInteger b1,b2;
		Scanner cin=new Scanner(System.in);
        b1=cin.nextBigInteger();
        b2=cin.nextBigInteger();
        System.out.println(b1.multiply(b2));
	}
}

洛谷P1009 [NOIP1998 普及组] 阶乘之和
给定一个数字，求从1到它本身的阶乘之和
这里有个不太一样的操作，在循环遍历时我们用的是int，但在执行大数相乘的时候要先把它转化为字符串赋值给大数，然后再进行相乘。

import java.math.BigInteger;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		BigInteger sum=new BigInteger("1");  //初始化操作
		BigInteger ans=new BigInteger("0");  
		int n;
		Scanner cin=new Scanner(System.in);
		n=cin.nextInt();
        for(int i=1;i<=n;i++)
        {
        	sum=new BigInteger("1");
        	for(int j=2;j<=i;j++)
        	{
        		sum=sum.multiply(new BigInteger(Integer.toString(j)));
        	}
        	ans=ans.add(sum);
        }    
        System.out.println(ans);
	}

}

洛谷P1249 最大乘积
一个正整数一般可以分为几个互不相同的自然数的和，求出自然数之和乘积最大的情况，并从小到大输出这些自然数。
这小破题还挺恶心的，想了半天也不知道它想干啥。又写了好多数字好像看出来点规律：大概就是从2开始连续取是最大的情况，然后把余下的数字倒序一个个给原来的那些数，好像有个啥数学定理？反正我是硬找的规律。。

import java.math.BigInteger;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		BigInteger ans=new BigInteger("1");
		int n,i,j=2,k=0;
		Scanner cin=new Scanner(System.in);
		n=cin.nextInt();
        if(n==3) System.out.println("2");
        if(n==4) System.out.println("3"); //这里面有1，怪麻烦的，特判掉省事
        int a[]=new int[10000];
        while(n>0)  //从2开始连续的数
        {
        	n=n-j;
        	a[k]=j;
        	k++;
        	j++;
        	if(n<j) break;
        }
        int p=k-1;
        while(n>0)  //剩下的部分倒序1个个给
        {
        	if(p<0) p=k-1;
        	n=n-1;
        	a[p]++;
        	p--;
        }
        for(i=0;i<k;i++)
        {
        	System.out.print(a[i]+" ");
        	ans=ans.multiply(new BigInteger(Integer.toString(a[i])));//转换类型
        }
        System.out.println();
        System.out.println(ans);
	}

}

虽然大数类确实简单，但是竞赛的题都是与算法相结合的，比较麻烦。用java未必写的出来，况且可鞥还有sangxinbingkuang的人卡java，建议学个c++的计算方法，备个模板，靠，我好像已经忘了怎么算的了。。。

.
.
.
.
.
.
.
.

过年想躺几天尸，应该没人看见吧~~~