求高精度幂
Time Limit: 500MS | Memory Limit: 10000K | |
Total Submissions: 48832 | Accepted: 11250 |
Description
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn ),其中n 是整数并且 0 < n <= 25。
现在要你解决的问题是:对一个实数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
Source
这次无耻一下,直接使用Java的BigDecimal进行运算,也算是发挥Java的开发效率优势。
代码如下:
import java.util.*; import java.io.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedReader( new InputStreamReader(System.in))); while(scan.hasNext()) { BigDecimal bd = scan.nextBigDecimal(); int p = scan.nextInt(); String str = bd.pow(p).toPlainString(); int endFlag = str.length(); for(int i = endFlag-1; i >= 0; i--) { if(str.contains(".") && str.charAt(i) == '0') endFlag = i; else break; } str = str.substring(0, endFlag); if(str.startsWith("0.")) str = str.substring(1); if(str.endsWith(".")) str = str.substring(0,str.length()-1); System.out.println(str); } } }
调试的时候需要注意下面几个问题:
1. 需要把0.01之类的浮点数前面的0去掉,但需要注意不能把整数后面的0去掉了
2.使用BigDecimal进行操作,后面会有多个0作为后缀,需要去掉
3.10.0的2次方,使用BigDecimal进行操作,结果为100.
发表评论
-
POJ ACM习题【No.2328】
2009-07-05 19:43 898Guessing Game Time ... -
POJ ACM习题【No.3157】
2009-04-26 23:54 1634Java vs C++ Time Lim ... -
POJ ACM习题【No.2924】
2009-04-26 11:52 922Gauß in Elementary School ... -
POJ ACM习题【No.3176】
2009-04-26 10:53 1043Cow Bowling Time Lim ... -
POJ ACM习题【No.3173】
2009-04-25 23:30 902Parkside's Triangle ... -
POJ ACM习题【No.2845】
2009-04-25 22:25 121401000001 Time Limit: ... -
POJ ACM习题【No.2140】
2009-04-25 21:26 934Herd Sums Time Limit ... -
POJ ACM习题【No.1969】
2009-04-25 20:59 859Count on Canton Time ... -
POJ ACM习题【No.2840】
2009-04-25 19:24 1004Big Clock Time Limit ... -
POJ ACM习题【No.2521】
2009-04-24 22:41 847How much did the businessman l ... -
POJ ACM习题【No.1326】
2009-04-24 22:14 1008Mileage Bank Time Li ... -
POJ ACM习题【No.3325】
2009-04-24 21:15 1092ICPC Score Totalizer Software ... -
POJ ACM习题【No.2756】
2009-04-24 20:28 771Autumn is a Genius T ... -
POJ ACM习题【No.3062】
2009-04-24 20:10 807Celebrity jeopardy ... -
POJ ACM习题【No.1547】
2009-04-23 20:03 774Clay Bully Time Limi ... -
POJ ACM习题【No.1552】
2009-04-23 19:39 750Doubles Time Limit: ... -
POJ ACM习题【No.1007】
2009-04-23 19:24 849DNA Sorting Time Lim ... -
POJ ACM习题【No.1565】
2009-04-22 22:40 840Skew Binary Time Lim ... -
POJ ACM习题【No.2403】
2009-04-22 22:18 859Hay Points Time Limi ... -
POJ ACM习题【No.1862】
2009-04-22 20:12 700Stripies Time Limit: ...
相关推荐
方便大家有针对性地联系 祝大家AC愉快~
pojACM题目分类,便于各类型同学分别做题有所参考
相信大家在做poj上的题目的时候如果没有分类的话很迷茫吧....这里有一份目前比较全面的poj题目分类..
02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ...
acm数据结构总结.doc acm数据结构总结.doc
poj acm题解,包括绝大部分poj题目的题解,可以供acm爱好者学习研究
本文件是ACM里的一些题目的源码、原题和习题的分析及详细解答。欢迎各位下载
http://acm.pku.edu.cn/JudgeOnline/ acm的AC解题报告
POJ ACM 1015 Jury Compromise 两种解法 解题报告
西工大C语言POJ习题答案.docx
PKU 、POJ ACM/ICPC300多题的代码,还有各种典型问题的分类代码
poj 2007 Scrambled Polygon.md
poj 1984 Navigation Nightmare.md
poj 3435 Sudoku Checker.md
poj 2900 Griddy Hobby.md
poj 2430 Lazy Cows.md
poj 3183 Stump Removal.md
poj 2403 Hay Points.md
poj 2941 Homogeneous Squares.md
poj 1313 Booklet Printing.md