求高精度幂

分手后的思念是犯贱 2022-08-01 11:15 156阅读 0赞

<table style="font-family:Simsun"> 
 <tbody> 
  <tr> 
   <td> 
    <div style="text-align:center; font-size:18pt; font-weight:bold; color:blue">
      求高精度幂 
    </div> 
    <div style="text-align:center; font-size:12pt"> 
     <table> 
      <tbody> 
       <tr> 
        <td><strong>Time Limit:</strong>&nbsp;500MS</td> 
        <td>&nbsp;</td> 
        <td><strong>Memory Limit:</strong>&nbsp;10000K</td> 
       </tr> 
       <tr> 
        <td><strong>Total Submissions:</strong>&nbsp;145719</td> 
        <td>&nbsp;</td> 
        <td><strong>Accepted:</strong>&nbsp;35546</td> 
       </tr> 
      </tbody> 
     </table> 
    </div> <p style="font-size:18pt; font-weight:bold; color:blue">Description</p> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt">
      对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。&nbsp; 
     <br> 
     <br> 现在要你解决的问题是：对一个实数R( 0.0 &lt; R &lt; 99.999 )，要求写程序精确计算 R 的 n 次方(R 
     <sup>n</sup>)，其中n 是整数并且 0 &lt; n &lt;= 25。 
    </div> <p style="font-size:18pt; font-weight:bold; color:blue">Input</p> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt">
      T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 和第 9 列。 
    </div> <p style="font-size:18pt; font-weight:bold; color:blue">Output</p> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt">
      对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数，不要输出小数点。 
    </div> <p style="font-size:18pt; font-weight:bold; color:blue">Sample Input</p> <pre style="font-family:'Courier New',Courier,monospace; font-size:12pt">95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12
</pre> <p style="font-size:18pt; font-weight:bold; color:blue">Sample Output</p> <pre style="font-family:'Courier New',Courier,monospace; font-size:12pt">548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201</pre> <p style="font-size:18pt; font-weight:bold; color:blue">Source</p> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt"> 
     <a href="http://poj.org/searchproblem?field=source&amp;key=East+Central+North+America+1988" style="text-decoration:none" rel="nofollow">East Central North America 1988</a> 
    </div> <p style="font-size:18pt; font-weight:bold; color:blue">Translator</p> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt">
      北京大学程序设计实习，Xie Di 
    </div> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt"> 
     <br> 
    </div> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt"> 
     <br> 
    </div> 
    <div style="font-family:'Times New Roman',Times,serif; font-size:12pt"> 
     <pre><code>import java.math.BigDecimal;
import java.util.Scanner;
public class Main {
	public static void main(String[] args)
	{
		Scanner cin=new Scanner(System.in);
		BigDecimal a,b;
		int c;
		while (cin.hasNext()) 
		{
			a=cin.nextBigDecimal();
			c=cin.nextInt();
			b=a.pow(c);//得到b;
			b=b.stripTrailingZeros();
			String str=b.toPlainString();
			//System.out.println(str);
		//	System.out.println(str.charAt(0));
			if(str.startsWith("0."))
			{
				str=str.substring(1);
			}
			System.out.println(str);
		}
		
	}
}</code></pre> 
     <br> 
     <pre><code>stripTrailingZeros()去掉后缀0</code></pre> 
     <pre><code>&lt;pre name="code" class="java" style="font-size: 16px;"&gt;b.toPlainString()；朴素表示，避免变成科学计数法</code></pre> 
     <pre><code>
</code></pre> 
     <pre><code>str.startsWith("0.")如果以0.开头去掉0，见测试实例！</code></pre> 
     <br> 
     <pre></pre> 
     <br> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>