题意:求c的n次幂……要求保留所有小数……

解法:一开始只知道有BigInteger……java大数+模拟。第一次写java大数……各种报错各种exception……ORZ

没有前导0和小数后面的补位0,整数的话不输出小数点,wa点就这些···被整数后面的小数点坑死了···

代码:

放渣代码……

import java.math.BigInteger;
import java.util.Scanner; public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
String s;
int n;
s = cin.next();
n = cin.nextInt();
String s1 = "";
int len = s.length();
int x = -1;
for(int i = 0; i < len; i++)
{
if(s.charAt(i) != '.')
s1 += s.charAt(i);
else
x = i;
}//去掉输入中的小数点,并记录小数点出现在第几位
BigInteger ans = new BigInteger(s1);
ans = ans.pow(n);//计算去小数点后的整数的n次幂
if(x == -1)//如果没出现小数点说明输入是整数
System.out.println(ans);
else
{
x = 5 - x;//计算小数点后有几位
x *= n;//计算积的小数点后有几位
boolean flag = false;
String s2 = ans.toString();
len = s2.length();
String res = "";
for(int i = len - 1, j = 0; (i >= 0) || (j < x); i--, j++)补小数点并去掉多余的0
{
if(i < 0)
res += '0';
else
{
if(s2.charAt(i) == '0')
{
if(flag)
res += s2.charAt(i);
}
else
{
res += s2.charAt(i);
flag = true;
}
}
if(j + 1 == x)
{
if(flag)
res += '.';
flag = true;
}
}
flag = false;
len = res.length();
for(int i = len - 1; i >= 0; i--)
{
if(res.charAt(i) == '0')//去前导0
{
if(flag)
System.out.print(res.charAt(i));
}
else
{
System.out.print(res.charAt(i));
flag = true;
}
}
System.out.println("");
}
}
}
}

后来!有人告诉我还有BigDecimal!直接哭晕在厕所!

代码:

import java.math.*;
import java.util.*; public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
BigDecimal ans;
int n;
while(cin.hasNext())
{
ans = cin.nextBigDecimal();
n = cin.nextInt();
ans = ans.pow(n);
String res = ans.stripTrailingZeros().toPlainString();
if(res.charAt(0) != '0')
System.out.print(res.charAt(0));
int len = res.length();
for(int i = 1; i < len; i++)
System.out.print(res.charAt(i));
System.out.println();
}
}
}

嗯~一开始输出发现有的小数变成了科学计数法~学到两个函数

BigDecimal.stripTrailingZeros()去掉后面多余的0

BigDecimal.toPlainString()用来展开科学计数法

POJ 1001 Exponentiation的更多相关文章

  1. POJ 1001 Exponentiation(大数运算)

    POJ 1001 Exponentiation 时限:500 ms   内存限制:10000 K 提交材料共计: 179923   接受: 43369 描述:求得数R( 0.0 < R < ...

  2. [POJ 1001] Exponentiation C++解题报告 JAVA解题报告

        Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 126980   Accepted: 30 ...

  3. POJ 1001 Exponentiation 无限大数的指数乘法 题解

    POJ做的非常好,本题就是要求一个无限位大的指数乘法结果. 要求基础:无限大数位相乘 额外要求:处理特殊情况的能力 -- 关键是考这个能力了. 所以本题的用例特别重要,再聪明的人也会疏忽某些用例的. ...

  4. [POJ] #1001# Exponentiation : 大数乘法

    一. 题目 Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 156373   Accepted: ...

  5. poj 1001 Exponentiation 第一题 高精度 乘方 难度:1(非java)

    Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 138526   Accepted: 33859 ...

  6. POJ 1001 Exponentiation(JAVA,BigDecimal->String)

    题目 计算实数a的n次方,具体输出格式看案例 import java.util.*; import java.math.*; public class Main { public static voi ...

  7. POJ 1001 Exponentiation 模拟小数幂

    模拟小数幂 小数点位 pos 非零末位 e 长度 len 只有三种情况 pos > len pos < e e < pos < len #include <iostrea ...

  8. Poj 1001 / OpenJudge 2951 Exponentiation

    1.链接地址: http://poj.org/problem?id=1001 http://bailian.openjudge.cn/practice/2951 2.题目: Exponentiatio ...

  9. 【POJ 1001】Exponentiation (高精度乘法+快速幂)

    BUPT2017 wintertraining(15) #6A 题意 求\(R^n\) ( 0.0 < R < 99.999 )(0 < n <= 25) 题解 将R用字符串读 ...

随机推荐

  1. 【git】借助github学习成果

    1.创建分支 git branch dev   //创建分支 git checkout dev  //切换分支 或者用一句  git checkout -b dev 删除一个分支  git check ...

  2. response 返回 带双引号 的字符串解决办法 springmvc

    springmvc json配置 返回的时候给你加上了

  3. uva 10608

    简单并查集  水水..... #include <cstdio> #include <cstring> #define maxn 30005 int fa[maxn],ans[ ...

  4. poj 3301 Texas Trip 三分法

    思路:三分法求解凸函数的极值,三分法介绍在这:http://hi.baidu.com/czyuan_acm/item/81b21d1910ea729c99ce33db 很容易就可以推出旋转后的坐标: ...

  5. codeforces #313 div1 B

    模拟判定就可以了 判定字符串是否相等用hash来判断 QAQ 值得一提的是一开始我交的时候T了 结果我将递归的顺序调整了一下就A了 (并不知道为什么 #include<cstdio> #i ...

  6. ajax的GET和POST请求

    GET和POST请求 GET请求时最常见的请求类型,用于向服务器查询信息,必要时可以将查询字符串参数放在URL尾部发送给服务器,如果参数有特殊字符必须正确编码.我们上面使用的例子都是使用GET请求,非 ...

  7. 利用Spring AOP自定义注解解决日志和签名校验

    转载:http://www.cnblogs.com/shipengzhi/articles/2716004.html 一.需解决的问题 部分API有签名参数(signature),Passport首先 ...

  8. spring aop环绕通知

    [Spring实战]—— 9 AOP环绕通知   假如有这么一个场景,需要统计某个方法执行的时间,如何做呢? 典型的会想到在方法执行前记录时间,方法执行后再次记录,得出运行的时间. 如果采用Sprin ...

  9. js 中中括号,大括号使用详解

    一.{ } 大括号,表示定义一个对象,大部分情况下要有成对的属性和值,或是函数.如:var LangShen = {"Name":"Langshen",&quo ...

  10. $.cookie 使用不了的问题定位过程

    最近在项目中需要使用到jquery的cookie,按理说在html头中引入jquery-1.7.1.min.js和jquery.cookie.js,然后在js中就可以使用cookie函数了.像这样使用 ...