UVA10023 Square root【大数】

You are to determinate X by given Y , from expression X =Y\sqrt{Y}Y
Input
The first line is the number of test cases, followed by a blank line.
    Each test case of the input contains a positive integer Y (1 ≤ Y ≤ 10¹⁰⁰⁰), with no blanks or leading zeroes in it.
    It is guaranteed, that for given Y , X will be always an integer.
    Each test case will be separated by a single line.
Output
For each test case, your program should print X in the same format as Y was given in input.
    Print a blank line between the outputs for two consecutive test cases.
Sample Input
1
7206604678144
Sample Output
2684512

问题链接：UVA10023 Square root
问题简述：（略）
问题分析：大数问题，计算平方根。用Java语言程序实现大数计算比较方便。用二分迭代计算求平方根。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的Java语言程序如下：

/* UVA10023 Square root */import java.util.Scanner;
import java.math.BigInteger;
public class Main {  public static void main(String []arg) {  Scanner cin = new Scanner(System.in);  int n = cin.nextInt();  for (int i = 0; i < n; i++) {  BigInteger m, x, y;  m = cin.nextBigInteger();  y = m;  do {  x = y;  y = x.add(m.divide(x)).divide(BigInteger.valueOf(2));  } while (x.compareTo(y) == 1);  System.out.println(x);  if (i < n - 1)  System.out.println();  }  }
}

UVA10023 Square root【大数】相关推荐

快速开平方根倒数算法(Fast inverse square root)的一点探究
文章目录一.写在前面 1. 提示 2. 背景与前情二.正文 1. 需求分析 2. 必备工具之IEEE-754浮点数表示方法 3. 同一储存单元32bits的两种不同意义 4. 公式推导 4. 本文 ...
平方根倒数速算法（Fast Inverse Square Root）
平方根倒数速算法(Fast Inverse Square Root) 一.背景平方根倒数速算法是适用于快速计算积的算术平方根的倒数(在此需取符合IEEE 754标准格式的32位浮点数)的一种算法 ...
The Square Root of Three 孤独的根号三 David B. Feinberg 大卫·范伯格
The Square Root of Three 孤独的根号三 David B. Feinberg 大卫·范伯格 I'm sure that I will always be A lonely num ...
【TOJ1132】Square Root，二次同余方程
传送门写在前面:ACdreamer大神太强辣!希望能达到他一半的高度啊! 思路:ACdreamer's blog 裸题调了好久ORZ 注意:关于(a+√w)^((p+1)/2)的求法,我至今都没太想 ...
欧拉工程第57题：Square root convergents
题目链接 Java程序 package projecteuler51to60;import java.math.BigInteger; import java.util.Iterator; impor ...
CodeForces - 715A Plus and Square Root(思维+构造)
题目链接:点击查看题目大意:我们在玩一个游戏,屏幕上有一个数字,我们设这个数字为x,初始值为2,我们一开始的等级是k,我们每一次可以有两种操作: 加法:可以让x加上k 开根号:可以让x开根号,并且等 ...
[Swift]快速反向平方根 | Fast inverse square root
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
UVa10023手动开大数平方算法
题目链接:UVa 10023 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 public class Main { 4 pu ...
Codeforces.612E.Square Root of Permutation(构造)
题目链接 \(Description\) 给定一个\(n\)的排列\(p_i\),求一个排列\(q_i\),使得对于任意\(1\leq i\leq n\),\(q_{q_i}=p_i\).无解输出\( ...

UVA10023 Square root【大数】

UVA10023 Square root【大数】相关推荐

最新文章

热门文章