[POJ]1001 乘方计算
来源:互联网 发布:网络代理合同范本 编辑:程序博客网 时间:2024/06/05 06:54
Description
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.
This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < 99.999 ) and n is an integer such that 0 < n <= 25.
Input
The input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.
Output
The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don’t print the decimal point if the result is an integer.
题目描述:这个没什么说的了,求一个浮点数R的n次方。输出在一行中,给出准确的R的n次幂,开头为0的输出应省略,无意义的末位零绝不能出现。若输出为整数,则不能输出小数点。题目限制还是很多的。
算法思想: 刚查阅资料,java中有一个关于BigDecimal的类,专门是封装了关于大数的处理。来试一试。
```import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); while (input.hasNext()) { String bigNumberString = input.next(); int n = input.nextInt(); BigDecimal R = new BigDecimal(bigNumberString); R = R.pow(n); String answer = R.stripTrailingZeros().toPlainString(); if (answer.charAt(0) == '0') { answer = answer.substring(1); } System.out.println(answer); } }}
这里有一些BigDecimal类的方法说明一下。
stripTrailingZeros() ,去掉BigDecimal后面的0。
toPlainString(),返回BigDecimal类型的String类型字符串。
- [POJ]1001 乘方计算
- poj 1001 高精度乘方 java
- poj 1001 Exponentiation 高精度乘方
- 13:乘方计算
- poj 3233 矩阵乘方
- poj 2406:字符串乘方
- 快速计算乘方的算法
- python -- 计算 平方,乘方,平方根
- 矩阵乘方和(POJ 3233)
- POJ 2109-Power of Cryptography(double乘方)
- POJ 3761 Bubble Sort (乘方取模)
- 字符串乘方(POJ NO.1408)
- 乘方取模计算(模幂计算)
- poj 1001 大数计算
- POJ-3233+3070(矩阵加、乘、乘方)()
- Strassen矩阵乘法 + 快速计算乘方的算法 + 矩阵的次幂
- Strassen矩阵乘法 + 快速计算乘方的算法 + 矩阵的次幂
- 程序设计实习MOOC / 程序设计与算法(一)第三周测验(2017冬季)9:乘方计算
- 解析 DOM 元素里的复杂属性值(上)
- linux定时任务
- spring xml头文件xmlns和xsi的意思
- 【MySQL】插入数据 创建和操纵表
- 设计模式 —— 工厂模式
- [POJ]1001 乘方计算
- RPL UDP simulated by Cooja
- 如果设计中使用了非标准的字体,你该如何去实现?
- 走迷宫值路径记录
- ”WinForm上位机+OV7670摄像头+STM32+蓝牙“图像采集系统(二)PC-MCU蓝牙通信及WinForm上位机开发
- A标签使用javascript:伪协议
- IOS开发UI篇--使用CAShapeLayer实现复杂的View的遮罩效果
- heatmap.js 一个用canvas画热力图的利器
- 【MySQL】安全管理 数据库维护 改善性能