大数和高精度运算

2020-05-20

大数运算

POJ 1001
hdu 1024
hdu 1753
hdu 1002

在学习了Java的一些基本语法之后，接下来就是巩固一下知识了。记得之前做过一些大数的运算，用C写起来真是麻烦，今天就用Java来写一写，来爽一把。

POJ 1001

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String s = new String();  
		int p;
		while(scanner.hasNext()) {
			s = scanner.next();
			p = scanner.nextInt(); 
			BigDecimal a = new BigDecimal(s);
			a = a.pow(p);
			s = a.stripTrailingZeros().toPlainString(); //注解1
			if(s.charAt(0)=='0')
				s=s.substring(1);
			System.out.println(s);
		}
		
		scanner.close();
	}
}

自己去看了一下Bigdecimal的一些函数，用Java这感觉就是不一样。
题目是算a的b次方。
首先是用String类int接收数值，然后String转BigDecimal，BigDecimal的定义必须赋初值。
注解1：toPlainString()是将Bigdecimal转化为String类，直接转的常用十进制方式，不然是科学记数法。stripTrailingZeros()是去掉后导0。

s = a.toPlainString();
//没有stripTrailingZeros(),这是结果
1.0100 12
1.126825030131969720661201000000000000000000000000

对于第2个样例，因为有前导0，需要进行判断。

http://acm.hdu.edu.cn/showproblem.php?pid=1042 hdu 1024

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

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			long n;
			n = scanner.nextLong();
			BigInteger ans = new BigInteger("1");
			for(long i=1;i<=n;i++) {
				ans = ans.multiply(BigInteger.valueOf(i)); //强制转换的方法
			}
			System.out.println(ans);
			
			
		}
		scanner.close();
	}
}

http://acm.hdu.edu.cn/showproblem.php?pid=1753 hdu 1753

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			String sa = new String();
			String sb = new String();
			sa = scanner.next();
			sb = scanner.next();
			BigDecimal a = new BigDecimal(sa);
			BigDecimal b = new BigDecimal(sb);
			BigDecimal ans =a.add(b);
			String sans = ans.stripTrailingZeros().toPlainString();
			System.out.println(sans);
		}
		scanner.close();
	}
}

http://acm.hdu.edu.cn/showproblem.php?pid=1002 hdu 1002

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

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int T;
		T = scanner.nextInt();
		for(int t=1;t<=T;t++) {
			BigInteger a = scanner.nextBigInteger();
			BigInteger b = scanner.nextBigInteger();
			System.out.println("Case "+t+":");
			System.out.println( a+" + "+b +" = "+ (a.add(b)) );
			//if(t!= T)System.out.println();
		}
		scanner.close();
	}
}