Java大数 poj 1001
2017-05-13 16:19
513 查看
求高精度幂
Description
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。
Input
T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。
Output
对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。
Sample Input
Sample Output
代码:
[java] view
plain copy
import java.util.*;
import java.math.*;
import java.io.*;
public class poj1001 {
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
String a = cin.next();
int t = cin.nextInt();
BigDecimal ans = new BigDecimal(a);
ans = ans.pow(t);
String result = ans.stripTrailingZeros().toPlainString();
if(result.charAt(0)=='0') result=result.substring(1);
System.out.println(result);
}
}
}
math包里有两个处理大数的类:BigInteger 和 BigDecimal,顾名思义一个是用来处理整数的一个是用来处理有理数数的;
add(),subtract(),pow(),abs()之类的常用运算方法都有,直接拿来用就行了。
BigDecimal关于格式控制的方法多了几个,这对处理各种不同格式的输出是很有用的。
stripTraillingZeros():把不影响数值大小的0全去掉;
1.50 ->1.5;
1.00->1;
if(result.charAt(0)=='0') result=result.substring(1); 如果String当中第一个是0则从下标为1的位置截取。
即 0.0001->.0001;
大家都知道JAVA的类一般都要带toString这个方法的,BigDecimal则有toString,toPlainString和toEngineeringString三种表示成字符串的方法,
下面是这三种方法各自的特点:
toString: using scientific notation if an exponent is needed;//如果需要指数,就用科学计数法
toEngineeringString:using engineering notation if an exponent is needed.//如果需要指数,就用工程符号
toPlainString:without an exponent field.//没有指数
Time Limit: 500MS | Memory Limit: 10000K | |
Total Submissions: 168611 | Accepted: 40827 |
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。
Input
T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。
Output
对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。
Sample Input
95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12
Sample Output
548815620517731830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013462401 43992025569.928573701266488041146654993318703707511666295476720493953024 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825030131969720661201
代码:
[java] view
plain copy
import java.util.*;
import java.math.*;
import java.io.*;
public class poj1001 {
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
String a = cin.next();
int t = cin.nextInt();
BigDecimal ans = new BigDecimal(a);
ans = ans.pow(t);
String result = ans.stripTrailingZeros().toPlainString();
if(result.charAt(0)=='0') result=result.substring(1);
System.out.println(result);
}
}
}
math包里有两个处理大数的类:BigInteger 和 BigDecimal,顾名思义一个是用来处理整数的一个是用来处理有理数数的;
add(),subtract(),pow(),abs()之类的常用运算方法都有,直接拿来用就行了。
BigDecimal关于格式控制的方法多了几个,这对处理各种不同格式的输出是很有用的。
stripTraillingZeros():把不影响数值大小的0全去掉;
1.50 ->1.5;
1.00->1;
if(result.charAt(0)=='0') result=result.substring(1); 如果String当中第一个是0则从下标为1的位置截取。
即 0.0001->.0001;
大家都知道JAVA的类一般都要带toString这个方法的,BigDecimal则有toString,toPlainString和toEngineeringString三种表示成字符串的方法,
下面是这三种方法各自的特点:
toString: using scientific notation if an exponent is needed;//如果需要指数,就用科学计数法
toEngineeringString:using engineering notation if an exponent is needed.//如果需要指数,就用工程符号
toPlainString:without an exponent field.//没有指数
相关文章推荐
- POJ 题目1001 ,hdu1753 (大数,Java简单题)
- HDU 1063 && POJ 1001 Exponentiation (JAVA浮点数大数)
- poj1001大数乘方java
- POJ 1001 Exponentiation(大数幂Java实现)
- Exponentiation(POJ-1001) Java大数例题
- [转]POJ 1001 Exponentiation Java大数处理高精度小数
- 简单题POJ-1001,大数乘法
- poj 1001 -- Exponentiation (大数计算,模拟)
- POJ 1001 Exponentiation (记第一道Java水过的题)
- poj 1001 高精度乘方 java
- POJ 1001 求高精度幂【JAVA】
- poj 1001 java
- POJ1001大数相乘
- poj 1001 求高精度幂——java高精度
- poj 1503 大数...java真强大...
- POJ 1503 Integer Inquiry【大数相加 java】
- POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
- poj2305 JAVA大数运算
- poj1503java大数
- poj 1001 java大数类