快要过年了,最后让我水一篇博客吧(想不进去难的东西了)~~~~
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);
}
}
.
.
.
.
.
.
.
.