ACM之Java速成(3)

ACM中Java.大数处理

 

先上个代码：

import java.math.*;
import java.util.*;
class  Main{
public static void main(String args[]){
    Scanner cin=new Scanner(System.in);
    BigInteger a,b,t;
    b=BigInteger.valueOf(17);
    t=BigInteger.valueOf(0);
        while(cin.hasNext())
        {
            a=cin.nextBigInteger();
            if(a.compareTo(t)==0)break;
            if(a.mod(b).compareTo(t)==0)
            {
                System.out.println("1");
            }
            else System.out.println("0");
        }
    }
}

 

BigInteger和BigDecimal可以说是acmer选择java的首要原因。
函数：add, subtract, divide, mod, compareTo等，其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算，所以需要把int(double)类型转换为BigInteger(BigDecimal)，用函数BigInteger.valueOf().

BigInteger
主要API
将字符串转换成BigInteger
BigInteger(String val)
将 BigInteger 的十进制字符串表示形式转换为 BigInteger。
BigInteger(String val, int radix)
将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger。

BigInteger的加法
BigInteger
add(BigInteger val)
返回其值为 (this + val) 的 BigInteger。
BigInteger
and(BigInteger val)
返回其值为 (this & val) 的 BigInteger。


BigInteger的减法
BigInteger
subtract(BigInteger val)
返回其值为 (this - val) 的 BigInteger。


BigInteger的乘法
BigInteger
multiply(BigInteger val)
返回其值为 (this * val) 的 BigInteger。


大数求余：
BigInteger
mod(BigInteger m)
返回其值为 (this mod m) 的 BigInteger。


大数除法
BigInteger
divide(BigInteger val)
返回其值为 (this / val) 的 BigInteger。

其他一些
BigInteger
gcd(BigInteger val)
返回一个 BigInteger，其值是 abs(this) 和 abs(val) 的最大公约数。


BigInteger
max(BigInteger val)
返回此 BigInteger 和 val 的最大值。
BigInteger
min(BigInteger val)
返回此 BigInteger 和 val 的最小值。



BigDecimal类
主要API：
将字符串转换成BigDecimal
BigDecimal(String val)
将 BigDecimal 的字符串表示形式转换为 BigDecimal。
BigDecimal(String val, MathContext mc)
将 BigDecimal 的字符串表示形式转换为 BigDecimal，接受与 BigDecimal(String) 构造方法相同的字符串（按照上下文设置进行舍入）。


两个BigDecimal的相加
BigDecimal
add(BigDecimal augend)
返回一个 BigDecimal，其值为 (this + augend)，其标度为 max(this.scale(), augend.scale())。
BigDecimal
add(BigDecimal augend, MathContext mc)
返回其值为 (this + augend) 的 BigDecimal（根据上下文设置进行舍入）。


两个BigDecimal的相减
BigDecimal
subtract(BigDecimal subtrahend)
返回一个 BigDecimal，其值为 (this - subtrahend)，其标度为 max(this.scale(), subtrahend.scale())。
BigDecimal
subtract(BigDecimal subtrahend, MathContext mc)
返回其值为 (this - subtrahend) 的 BigDecimal（根据上下文设置进行舍入）。


两个BigDecimal的相除：
BigDecimal
divide(BigDecimal divisor)
返回一个 BigDecimal，其值为 (this / divisor)，其首选标度为 (this.scale() - divisor.scale())；如果无法表示准确的商值（因为它有无穷的十进制扩展），则抛出 ArithmeticException。
BigDecimal
divide(BigDecimal divisor, int roundingMode)
返回一个 BigDecimal，其值为 (this / divisor)，其标度为 this.scale()。
BigDecimal
divide(BigDecimal divisor, int scale, int roundingMode)
返回一个 BigDecimal，其值为 (this / divisor)，其标度为指定标度。
BigDecimal
divide(BigDecimal divisor, int scale, RoundingMode roundingMode)
返回一个 BigDecimal，其值为 (this / divisor)，其标度为指定标度。
BigDecimal
divide(BigDecimal divisor, MathContext mc)
返回其值为 (this / divisor) 的 BigDecimal（根据上下文设置进行舍入）。
BigDecimal
divide(BigDecimal divisor, RoundingMode roundingMode)
返回一个 BigDecimal，其值为 (this / divisor)，其标度为 this.scale()。

计算BigDecimal的N次幂
BigDecimal
pow(int n)
返回其值为 (thisn) 的 BigDecimal，准确计算该幂，使其具有无限精度。
BigDecimal
pow(int n, MathContext mc)
返回其值为 (thisn) 的 BigDecimal。



有关转换成字符串的方法
String
toEngineeringString()
返回此 BigDecimal 的字符串表示形式，需要指数时，则使用工程计数法。
String
toPlainString()
返回不带指数字段的此 BigDecimal 的字符串表示形式。
String
toString()
返回此 BigDecimal 的字符串表示形式，如果需要指数，则使用科学记数法。

 

 大数相除：

import java.math.*;
import java.util.*;
class  Main{
public static void main(String args[]){
    Scanner cin=new Scanner(System.in);
    BigInteger a,b,t;
    b=BigInteger.valueOf(17);
    t=BigInteger.valueOf(0);
        while(cin.hasNext())
        {
            a=cin.nextBigInteger();
            if(a.compareTo(t)==0)break;
            if(a.mod(b).compareTo(t)==0)
            {
                System.out.println("1");
            }
            else System.out.println("0");
        }
    }
}

 

 

A+B problem IV

import java.math.*;
import java.util.*;
class  Main{
public static void main(String args[]){
    Scanner cin=new Scanner(System.in);
    BigDecimal a,b,s,t;
    t=BigDecimal.valueOf(0);
        while(cin.hasNext())
        {
        a=cin.nextBigDecimal();
        b=cin.nextBigDecimal();
        
        if(a.compareTo(t)==0&&b.compareTo(t)==0)
            System.out.println("0");
        else
        {
            s=a.add(b);
            System.out.println(s.stripTrailingZeros().toPlainString());
        }
        } 
    }
}        

 

 

高精度求幂

//高精度求幂
import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
     public static void main(String[] arg){
          Scanner cin=new Scanner(new BufferedInputStream(System.in));
          BigDecimal a;
          for(;cin.hasNext();)
          {
           a=cin.nextBigDecimal();
           a=a.pow(cin.nextInt()).stripTrailingZeros();
           System.out.println(a.toPlainString().replaceAll("^0", ""));
          }
     }
}

 

 

 

 

未完待续，，，