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,<返回-1;
14.boolean equals(); 是否相等
15.BigInteger构造函数:
一般用到以下两种:
BigInteger(String val);
将指定字符串转换为十进制表示形式;
BigInteger(String val,int radix);
将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger
Ⅱ.基本常量:
A=BigInteger.ONE 1B=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
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。