java uva_java大数类操作以及应用（UVA）

首先，先看看java大数的基本操作

Ⅰ基本函数：

1.valueOf(parament); 将参数转换为制定的类型

比如 int a=3;

BigInteger b=BigInteger.valueOf(a);

则b=3;

String s=”12345”;

BigInteger c=BigInteger.valueOf(s);

则c=12345；

2.add(); 大整数相加

BigInteger a=new BigInteger(“23”);

BigInteger b=new BigInteger(“34”);

a.      add(b);

3.subtract(); 相减

4.multiply(); 相乘

5.divide();    相除取整

6.remainder(); 取余

7.pow();   a.pow(b)=a^b

8.gcd();   最大公约数

9.abs(); 绝对值

10.negate(); 取反数

11.mod(); a.mod(b)=a%b=a.remainder(b);

12.max(); min();

13.punlic int compareTo();//比较，>返回1，==返回0，

14.boolean equals(); 是否相等

15.BigInteger构造函数：

一般用到以下两种：

BigInteger(String val);

将指定字符串转换为十进制表示形式；

BigInteger(String val,int radix);

将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger

Ⅱ.基本常量：

A=BigInteger.ONE    1

B=BigInteger.TEN    10

C=BigInteger.ZERO   0

Ⅲ.基本操作

1.   读入：

用Scanner类定义对象进行控制台读入,Scanner类在java.util.*包中

Scanner cin=new Scanner(System.in);// 读入

while(cin.hasNext())   //等同于!=EOF

{

int n;

BigInteger m;

n=cin.nextInt(); //读入一个int;

m=cin.BigInteger();//读入一个BigInteger;

System.out.print(m.toString());

}

接下来是UVA上的题目，练练手：

AC代码：

import java.math.BigInteger;

import java.text.*;

import java.util.Scanner;

public class Main {

public static void main(String args[]) {

Scanner cin = new Scanner(System.in);

while(cin.hasNext()) {

BigInteger n = cin.nextBigInteger();

BigInteger m = cin.nextBigInteger();

m = m.multiply(n);

System.out.println(m);

}

}

}

AC代码：

import java.math.*;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner cin = new Scanner(System.in);

while(cin.hasNext()) {

BigDecimal r = cin.nextBigDecimal();

int n = cin.nextInt();

r = r.pow(n);

String str = r.stripTrailingZeros().toPlainString();

if (str.startsWith("0."))

str = str.substring(1);

System.out.println(str);

}

}

}

说明：

1、stripTrailingZeros() ，返回类型为BigDecimal的小于此数的但除去尾部的0的数值。

2、toPlainString()，返回BigDecimal类型的String类型字符串。

3、startsWith()，确定此实例的开头是否与指定的字符串匹配。

4、substring()，返回一个新的字符串，它是此字符串的一个子字符串。该子字符串始于指定索引处的字符，一直到此字符串末尾。

AC代码：

import java.math.*;

import java.util.Scanner;

public class Main {

public static void main(String args[]) {

Scanner cin = new Scanner(System.in);

BigInteger t = BigInteger.ZERO;

while(true) {

BigInteger r = cin.nextBigInteger();

if(r.equals(BigInteger.ZERO)) break;

t = t.add(r);

}

System.out.println(t);

}

}

========2015/3/28  13:27

原文：http://blog.csdn.net/u014355480/article/details/44700663