POJ1001高精度小数运算

2024-08-31 12:58

本文主要是介绍POJ1001高精度小数运算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目链接:http://poj.org/problem?id=1001

题目意思:输入实数R和次数n,输出pow(R,n)?     0.0 < R < 99.999  0 < n <= 25

分析:数据规模很小,直接n次R的乘法,不会C++大数,暴力都没A过,然后就试java了,java不知道double有没有,于是用BigInteger做,然后移动小数位。第一发RE了,在测试10.000 2的时候,发现问题了。

import java.math.BigInteger;
import java.util.Scanner;public class main {static BigInteger ten=new BigInteger("10");//常量static BigInteger zero=new BigInteger("0");public static void main(String args[]) {String s;int n;Scanner cin = new Scanner(System.in);//输入申明while(cin.hasNext()){//文件结束s=cin.next();n=cin.nextInt();BigInteger num=zero;int len=s.length();int cnt=0;for(int i=0;i<len;i++){//将字符串转为BigInteger,并且记录小数位个数String tmp="";tmp+=s.charAt(i);if(tmp.equals(".")){cnt=len-i-1;}else{BigInteger flag= new BigInteger(tmp);num=num.multiply(ten).add(flag);}}BigInteger res=num;for(int i=1;i<n;i++){//次方运算res=res.multiply(num);}cnt=cnt*n;if(cnt==0){//不含小数,直接输出System.out.println(res);}else{BigInteger a[] = new BigInteger[10000];int k=0;//去后导0,注意cnt!=0,最多只能去掉小数位个后导0while(cnt!=0&&res.mod(ten).equals(zero)){res=res.divide(ten);cnt--;}//保存数while(!(res.equals(zero))){a[k++]=res.mod(ten);res=res.divide(ten);}//不够,补0for(;k<cnt;k++){a[k]=zero;}for(int i=k-1;i>=cnt;i--){System.out.print(a[i]);}if(cnt!=0)System.out.print(".");for(int i=cnt-1;i>=0;i--){System.out.print(a[i]);}System.out.println();}}}
}

方法二:直接使用java中BigDecimal

import java.math.*;
import java.util.Scanner;public class main {public static void main(String args[]) {Scanner cin = new Scanner(System.in);//输入申明while(cin.hasNext()){//文件结束BigDecimal num = cin.nextBigDecimal();int n = cin.nextInt();BigDecimal tmp=num;for(int i=1;i<n;i++){num=num.multiply(tmp);}//System.out.println(num);该句是以科学计数法输出String s = num.stripTrailingZeros().toPlainString();//先去除后缀0,在转为字符串输出。if(s.charAt(0)=='0'){//或则s.startsWith("0");s = s.substring(1);//如果前缀是0,那么切掉前缀0}System.out.println(s);}}
}<strong>
</strong>


这篇关于POJ1001高精度小数运算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1123973

相关文章

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

uva 575 Skew Binary(位运算)

求第一个以(2^(k+1)-1)为进制的数。 数据不大,可以直接搞。 代码: #include <stdio.h>#include <string.h>const int maxn = 100 + 5;int main(){char num[maxn];while (scanf("%s", num) == 1){if (num[0] == '0')break;int len =

【Java中的位运算和逻辑运算详解及其区别】

Java中的位运算和逻辑运算详解及其区别 在 Java 编程中,位运算和逻辑运算是常见的两种操作类型。位运算用于操作整数的二进制位,而逻辑运算则是处理布尔值 (boolean) 的运算。本文将详细讲解这两种运算及其主要区别,并给出相应示例。 应用场景了解 位运算和逻辑运算的设计初衷源自计算机底层硬件和逻辑运算的需求,它们分别针对不同的处理对象和场景。以下是它们设计的初始目的简介:

位运算:带带孩子吧,孩子很强的!

快速进制 在聊到位运算之前,不妨先简单过一遍二进制的东西。熟悉二进制和十进制的快速转换确实是掌握位运算的基础,因为位运算直接在二进制位上进行操作。如果不熟悉二进制表示,很难直观理解位运算的效果。 这里主要涉及二进制和十进制之间的互相转换。 十进制转二进制 十进制转二进制可以使用常见的 除2取余法 进行。每次将十进制除以2并记录所得余数,直到商为0,然后再将记录的余数 从下往上排列即

Java中四舍五入保留两位小数或不保留小数

//四舍五入,不保留小数; float gr = 8; float gc = 3; DecimalFormat df1 = new DecimalFormat("0");//格式化小数,不足的补0 String gaver = df1.format((gr/gc));//返回的是String类型的      //四舍五入,保留两位小数; float g1 = 111; f

高精度计算(代码加解析,洛谷p1601,p1303)除法待更新

目录 高精度加法 高精度减法 高精度乘法 高精度加法 我们知道在c++语言中任何数据类型都有一定的表示范围。当两个被加数很大时,正常加法不能得到精确解。在小学,我们做加法都采用竖式方法。那么我们也只需要按照加法进位的方式就能得到最终解。 8 5 6+ 2 5 5-------1 1 1 1 加法进位: c[i] = a[i] + b[i];if(c[i] >=

高精度打表-Factoring Large Numbers

求斐波那契数,不打表的话会超时,打表的话普通的高精度开不出来那么大的数组,不如一个int存8位,特殊处理一下,具体看代码 #include<stdio.h>#include<string.h>#define MAX_SIZE 5005#define LEN 150#define to 100000000/*一个int存8位*/int num[MAX_SIZE][LEN];void

快速幂运算的一些模板

这里用递归和循环两种做法来做。 简单来说,快速幂就是把底数扩大,指数缩小,比如2*2=4;计算2的幂时,就可以转换成4的幂来运算,这样可以避免在计算大的数据时爆int的现象  //递归int power(int a,int n){int ans;if(n==2) ans=1;else{ans=power(a*a,n/2);if(n%2==1) ans*=a;}return ans;}

高精度计算----减法运算(浮点型)

基于上一贴,修改减法运算适合于高精度浮点型计算。 因为减法比加法难度大一点,考虑的地方也要多一些,可能代码有欠缺,欢迎指出。 运算说明: 1、相减函数依旧没改变,包括上一贴的判断被减数与减数的大小函数也没变。 2、增加两个函数,取小数位数函数和结果处理(回归小数点)函数 3、与加法浮点高精度运算相比,这里改变较多的是结果处理函数,加法加完后,位数不减反增,而且最多增一位。减法会消失掉好多