【高精度】【开n次方】【java】P2293 [HNOI2004]高精度开根

最新推荐文章于 2021-10-13 20:04:50 发布

while WA er

最新推荐文章于 2021-10-13 20:04:50 发布

阅读量193

点赞数

分类专栏： java 高精度文章标签： java

本文链接：https://blog.csdn.net/peacesir/article/details/120272485

版权

java 同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

高精度

1 篇文章 0 订阅

订阅专栏

这篇博客探讨了作者在团队中承担的高精度计算任务，包括数论、计算几何和思维规律等方面。作者分享了一段使用Java实现的高精度求解问题的代码，通过 BigInteger 类进行大整数运算，展示了如何寻找满足特定条件的数。这段代码利用二分查找优化了计算效率，是高精度计算的一个实例。

摘要由CSDN通过智能技术生成

here
以后队里的高精度就交给我了。

仔细想想我都主要负责了一些什么奇怪的东西？
数论，计算几何，高精度，思维，规律
~~？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？~~
ac code

package ac;
import java.util.Scanner;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.text.DecimalFormat;
public class acgo {
	static void solve()
	{
		Scanner sc = new Scanner(System.in);
		int k = sc.nextInt();
		BigInteger temp = sc.nextBigInteger();
		BigInteger l = new BigInteger("0");
		BigInteger r = new BigInteger("1");
		while(r.pow(k).compareTo(temp)<=0)
		{
			l=r;
			r=r.shiftLeft(1);
		}
		while(l.add(BigInteger.ONE).compareTo(r)<0)
		{
			BigInteger m = (l.add(r)).shiftRight(1);
			boolean ans = m.pow(k).compareTo(temp)<=0;
			if(ans) l=m;
			else r=m;
		}
		System.out.println(l);
	}

	public static void main(String args[])
	{
		int T=1;
		//Scanner sc = new Scanner(System.in);
		for(int i=1;i<=T;i++)
		{
			solve();
		}
	}
}