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^b8.gcd(); 最大公约数9.abs(); 绝对值10.negate(); 取反数11.mod(); a.mod(b)=a%b=a.remainder(b);12.max(); min();13.punlic int compareTo();//比较，>返回1，==返回0，<返回-1；14.boolean equals(); 是否相等15.BigInteger构造函数：一般用到以下两种：BigInteger(String val);将指定字符串转换为十进制表示形式；BigInteger(String val,int radix);将指定基数的 BigInteger 的字符串表示形式转换为 BigIntegerⅡ.基本常量：A=BigInteger.ONE 1B=BigInteger.TEN 10C=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 stubScanner 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

依赖别人的人等于折断了自己的翅膀，永远也体会不到飞翔的快乐。