【大数问题】求高精度幂
来源:互联网 发布:淘宝美工要学多久 编辑:程序博客网 时间:2024/04/30 05:07
求高精度幂
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < =n <= 25。- 输入
- 输入有多行,每行有两个数R和n,空格分开。R的数字位数不超过10位。
- 输出
- 对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。
- 样例输入
95.123 120.4321 205.1234 156.7592 998.999 101.0100 12
- 样例输出
548815620517731830194541.899025343415715973535967221869852721.0000000514855464107695612199451127676715483848176020072635120383542976301346240143992025569.92857370126648804114665499331870370751166629547672049395302429448126.76412102161816443020690903717327667290429072743629540498.1075960194566517745610440100011.126825030131969720661201
关于大数问题,可看我的博客文章《用java来解决大数问题总结》
import java.math.BigDecimal;import java.util.*;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);BigDecimal r;int n;while(cin.hasNext()){r=cin.nextBigDecimal();n=cin.nextInt();r=r.pow(n);//求r的n方String res = r.stripTrailingZeros().toPlainString();//转换成字符串 如果是整数去掉小数点和后面的0if(res.startsWith("0")){//如果是0开头的,去掉前导0res=res.substring(1);}System.out.println(res);}}}
0 0
- 【大数问题】求高精度幂
- NYOJ 155 求高精度幂【大数问题】
- 高精度问题之大数求幂
- 高精度大数求幂
- ACM 大数 求高精度幂
- POJ 1001-Exponentiation(NYOJ 155 求高精度幂):大数问题
- nyoj 155 求高精度幂 【大数】
- 大数乘方 求高精度幂 NOYJ155
- [POJ](1001)求高精度幂 ---大数
- hdu_1063,poj_1001_Exponentiation(大数,高精度) nyoj_155_求高精度幂
- 高精度问题之大数相除和求余
- POJ-1001 求高精度幂-大数乘法系列
- 大数运算(高精度) (六)—— 大数求幂
- 高精度问题之大数相乘
- 高精度问题之大数相加
- 大数(高精度)问题 【一】
- 【poj】1001-求高精度幂问题
- 大数求余(java高精度)
- 一个研究生毕业以后的人生规划(想抛砖引玉,谈谈自己看法,局限于理工科学生)
- NYOJ85 有趣的数
- C/C++的内存泄漏检测工具Valgrind memcheck的使用经历
- VLAN_Trank使用
- Mfc Tips
- 【大数问题】求高精度幂
- 分享
- 【UI设计】time倒计
- HighCharts之2D柱状图
- 《深入浅出 Java Concurrency》目录
- windows网络编程学习笔记一
- poj2253-我的第一篇floyd
- ZOJ-2165
- PAT1055. The World's Richest