【大数问题】 FZU 2036 Log Calculator

最新推荐文章于 2014-11-04 18:06:13 发布

原创最新推荐文章于 2014-11-04 18:06:13 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

大数问题

当前文章被收录于：

大数问题

12 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个使用Java进行高精度计算的例子，通过比较两个大数并根据特定条件选择不同的计算方式来确保计算精度。该程序利用了BigDecimal和Math类来处理数值运算。

用java保证精度。。。当x>=32时，在精度范围内log2(2x+1)=x。否则将a-b转化为double类型直接计算。

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

public class Main
{
	public static void main(String[] args)
	{
		Scanner scanner = new Scanner(System.in);
		BigDecimal a, b, ans, c;
		c = BigDecimal.valueOf(32);
		int t = scanner.nextInt();
		for(int i = 1; i <= t; i++) {
			a = scanner.nextBigDecimal();
			b = scanner.nextBigDecimal();
			if(a.compareTo(b) <= 0) {
				ans = a;
				a = b;
				b = ans;
			}
			a = a.subtract(b);
			if(a.compareTo(c) >= 0) ans = a.add(b);
			else {
				double tmp = Math.pow(2, a.doubleValue()) + 1;
				tmp = Math.log(tmp)/Math.log((double)2);
				ans = b.add(BigDecimal.valueOf(tmp));
			}
			ans = ans.setScale(9, BigDecimal.ROUND_HALF_UP);
			System.out.println("Case " + i + ": " + ans.toPlainString());
		}
	}
}

标签

#FZU