`

POJ 1001 Exponentiation

阅读更多
http://poj.org/problem?id=1001

大数求幂

题意:输入实数a,整数n,求a的n次方,去掉后缀0,如果结果小于1,去掉前0,也就是说第一位变成小数点而不是0了


import java.util.*;
import java.io.*;
import java.math.*;
public class Main
{
    static public void main(String[] args) throws IOException
    {
        Scanner cin =new Scanner(System.in);
        BigDecimal a;
        String s;
        int n;
        while (cin.hasNext())
        {
        	a = cin.nextBigDecimal();
        	n = cin.nextInt();
        	a = a.pow(n);    //计算a的n次方
        	s = a.stripTrailingZeros().toPlainString();    //去掉后缀0
        	if (s.startsWith("0."))
        		s = s.substring(1);    //根据题意去掉前0
        	System.out.println(s);
        }
    }
}
分享到:
评论

相关推荐

    POJ 1001 Exponentiation解题报告

    根据题目要求,本文将对POJ 1001 Exponentiation这道题进行详细的解析,包括题目背景、输入输出格式、样例分析、解题思路及算法实现等。 ### 题目背景 POJ (Peking University Online Judge) 是一个著名的在线编程...

    poj 1001 Exponentiation

    poj 1001 Exponentiation用字符串操作的

    POJ 1001 Exponentiation 求高精度幂 C源代码

    如题所示,亲测可用。求高精度幂,不会的同学可以参考下,会做的同学可以给挑挑毛病!大家以代码会友!

    POJ题目分析与理解

    此外,POJ题目还包括一些数学题目,例如,1001 Exponentiation、1002 487-3279、1003 Hangover 等。这类题目需要程序员使用数学知识和算法来解决问题。 POJ题目是一个非常有价值的资源,对于程序员来说,通过解决...

    算法分类以及POJ题目分类

    1. 1001 Exponentiation:快速幂运算,理解和实现基本的数学操作。 2. 1002 487-3279:电话号码的转换,了解数字系统和位运算。 3. 1003 Hangover:简单的模拟醉酒状态,注意条件分支。 4. 2301 Beat the Spread!: ...

    POJ各题算法分类和题目推荐 ACM必看

    * 1001 Exponentiation:本题目要求使用编程语言来模拟幂运算。 * 1002 487-3279:本题目要求使用编程语言来模拟电话号码的格式化。 * 1003 Hangover:本题目要求使用编程语言来模拟酒吧的营业情况。 * 1701 ...

    poj题目分类...

    * 1001 Exponentiation * 1002 487-3279 * 1003 Hangover * 1701 Dissatisfying Lift * 2301 Beat the Spread! * 2304 Combination Lock * 2328 Guessing Game * 2403 Hay Points * 2406 Power Strings * 2339 Rock,...

    北京大学poj题目类型分类

    * 1001 Exponentiation:这是一个简单的指数运算题目,要求学习者编写一个程序来计算一个数字的幂。 * 1003 Hangover:这是一个简单的字符串处理题目,要求学习者编写一个程序来处理字符串。 搜索题 搜索题是POJ...

    强大POJ分类,新手进阶用

    首先,我们可以看到一些简单的题目,例如1000A+B、1001Exponentiation等,这些通常是入门级别的题目,旨在帮助新手熟悉编程环境和基本算法,如简单的算术运算、字符串处理等。 接着是进阶题目,如1014Dividing、...

    北大POJ题目分类,归纳等等的呢个

    2. **数学问题**:包括1001Exponentiation(指数运算)、1014 Dividing(除法问题)、1142 Smith Numbers(史密斯数)、1517 u Calculate e(计算e的值)等,这类题目涉及数学知识,如幂运算、数论、数值计算等,...

    POJ ACM题目分类.

    - **数学运算**:例如1000A+B是简单的加法运算,1001Exponentiation涉及幂运算。 - **字符串处理**:1256 Anagram检测字符串是否为变位词,1579 Function Run Fun处理字符串函数。 - **排序与比较**:1007 DNA ...

    POJ分类题(按照算法分类)

    2. 1001Exponentiation:该问题可能是关于计算大数的指数幂。 3. 1003Hangover:这个题目可能与数学计算有关,但具体内容需要查询原题。 4. 1004ManagementFinancial:这可能涉及到基本的财务计算。 5. 1013...

    POJ题目分类-题库分类

    POJ(Problemset Online Judge)是一个在线编程竞赛平台,提供了大量的编程题目供参赛者练习和比赛。这个平台上的题目按照不同的主题和难度进行了分类,帮助参赛者有针对性地提高编程技能和算法理解。以下是一些主要...

    集训全6套练习题-3月10日练习题

    3. Exponentiation (POJ1001) 这是关于高精度计算的问题,通常采用快速幂算法求解。快速幂算法利用了幂运算的结合律(a^b)^c = a^(b*c),通过将指数n进行二进制分解,将求a^n转化为一系列乘法操作,极大地减少了计算...

Global site tag (gtag.js) - Google Analytics