每天一道算法_2_求高精度幂

今天这个可能有点偷懒,学c++的时候就知道大数计算很复杂,现在一直用java,有幸有大数的方法可以用那么今天的算法就用java偷懒过去吧Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 n),其中n 是整数并且 0 InputT输入包括多组 R 和 n。

大家好,又见面了,我是全栈君。

今天这个可能有点偷懒,学c++的时候就知道大数计算很复杂,现在一直用java,有幸有大数的方法可以用

那么今天的算法就用java偷懒过去吧

Description

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。  



现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(R
n),其中n 是整数并且 0 < n <= 25。

Input

T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。

Output

对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。

Sample Input & Sample Output

95.123 12
548815620517731830194541.899025343415715973535967221869852721
0.4321 20
.000000051485546410769561219945112767671548384817602007263512038354297630134624015.1234 15
43992025569.928573701266488041146654993318703707511666295476720493953024
6.7592  9
29448126.764121021618164430206909037173276672
98.999 10
90429072743629540498.107596019456651774561044010001
1.0100 12
1.126825030131969720661201

代码:

import java.math.BigDecimal;
import java.util.Scanner;

public class TheBigNumber {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			try {
				Double r = in.nextDouble();
				Integer n = in.nextInt();
				BigDecimal re = new BigDecimal(r.toString());
				String res = re.pow(n).stripTrailingZeros().toPlainString();
				if (res.startsWith("0"))
					res = res.substring(1, res.length());
				System.out.println(res);
			} catch (Exception e) {
			}
		}
	}
}

作者:jason0539

微博:http://weibo.com/2553717707

博客:http://blog.csdn.net/jason0539(转载请说明出处)

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/121389.html原文链接:https://javaforall.net

(0)
上一篇 2022年3月10日 下午8:00
下一篇 2022年3月10日 下午8:00


相关推荐

  • Vue生命周期详解

    Vue生命周期详解目录前言 一 生命周期流程图详解 1 beforeCreate Created2 编辑模板过程 3 beforeMount Mounted4 beforeUpdate Updated5 beforeDestro Destroyed 二 生命周期代码 1 父子组件加载生命周期 2 父子组件更新生命周期 3 父子组件销毁生命周期前言 1 什么是 vue 生命周期 Vue 实例从创建到销毁的过程 就是生命周期 也就是从开始创建 初始化数据 编译模板 挂载 Dom 渲染 更新

    2026年3月18日
    3
  • 一个配置文件搞定!Claude Code 多模型智能切换

    一个配置文件搞定!Claude Code 多模型智能切换

    2026年3月16日
    2
  • 单链表排序java_快速排序链表

    单链表排序java_快速排序链表难易程度:★★重要性:★★★链表的排序相对数组的排序更为复杂些,也是考察求职者是否真正理解了排序算法(而不是“死记硬背”) 链表的插入排序 publicclassLinkedInsertSort{staticclassListNode{intval;ListNodenext;Lis…

    2022年10月10日
    6
  • js实现阶乘算法的三种方法

    js实现阶乘算法的三种方法js实现阶乘算法的三种方法//非递归写法functionf(n){if(0===n){return1;}letres=1;for(leti=1;i<=n;++i){res*=i;}returnres;}//递归写法functiong(n…

    2022年7月24日
    9
  • 大整数加法java_JAVA 大整数加法的实现

    大整数加法java_JAVA 大整数加法的实现整数加法 paramlv 左值 paramrv 右值 paramresult 相加的结果 数值存放说明数值的每一位作为栈的一项存放在栈中 从栈底到栈顶依次是数值的高位到低位 算法描述输入的加数倒序存放在栈中 即栈顶是数的最低位 栈底是数的最高位 计算的时候 依次弹出栈中的数据 对每

    2026年3月16日
    2
  • html看板娘

    html看板娘DOCTYPE tml html body scriptsrc https eqcn ajz miesnfu com wp content plugins wp 3d pony live2dw lib L2Dwidget min js script L2Dwidget init model jsonPath script scriptsrc https body html

    2026年3月17日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号