uva 748 Exponentiation

最新推荐文章于 2021-05-25 21:25:42 发布

皓首不倦

最新推荐文章于 2021-05-25 21:25:42 发布

阅读量639

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm uva

本文链接：https://blog.youkuaiyun.com/xiaohaowudi_grh/article/details/11850007

acm 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一种使用Java的BigDecimal类进行高精度数学运算的方法，特别关注如何通过递归和二分法优化次方计算过程，同时确保输出格式符合特定要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题用Java的BigDecimal要好做一些，算次方的时候用二分法优化一下应该就不会有超时发生了。

注意输出格式的设置，不能用科学计数法输出，还要去掉前后的零，去掉后面的零用BigDecimal的成员函数stripTrailingZeros()，

然后调用String类的toPlainString()函数得到不用科学计数法的字符串，最后自己写个循环去掉前面的零就行了。

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

public class Main
{
	public static BigDecimal func(BigDecimal num, int n)
	{
		if(n == 1)
			return num;
		
		if(n%2 == 0)
			return func(num,n/2).multiply(func(num,n/2));
		else
			return func(num,n/2).multiply(func(num,n/2)).multiply(num);
	}
	
	
	public static void main(String[] args)
	{
		Scanner scanner = new Scanner(System.in);
		Scanner str_scan;
		String s = "";
		String temp;
		BigDecimal num;
		int n;
		while(scanner.hasNextLine())
		{
			s = scanner.nextLine();
			str_scan = new Scanner(s);
			
			temp = str_scan.next();
			num = new BigDecimal(temp);
			n = str_scan.nextInt();
			
			/*
			System.out.println("num1="+num1);
			System.out.println("num2="+num2);
			*/
			s = func(num,n).stripTrailingZeros().toPlainString();
			if(s.charAt(0) == '0')
			{
				int i;
				for(i=0; i<s.length(); i++)
					if(s.charAt(i) != '0')
						break;
				
				System.out.println(s.substring(i));
			}
			else
			{
				System.out.println(s);
			}
			
		}
	}
}