PTA Java练习题--Square Nummber

最新推荐文章于 2024-12-09 17:57:20 发布

原创最新推荐文章于 2024-12-09 17:57:20 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #PTA

Java 同时被 2 个专栏收录

23 篇文章

订阅专栏

PTA

2 篇文章

订阅专栏

本文介绍了一种使用Java编程语言查找大于Long.MAX_VALUE的前十个平方数的方法。通过计算Long.MAX_VALUE的平方根并逐次增加，再取平方，实现了高效地找出指定范围内的平方数。

题目描述：
查找大于Long.MAX_VALUE的前十个平方数。平方数是n^2形式的数。例如，4、9和16是平方数。

输入：
无输入

输出：
9223372037000250000
（您的程序应显示其他九个平方数。每一个平方数将显示在下一行）

解决思路：
为了防止多次循环，我先对Long.MAX_VALUE进行开方，因为只需要求大于它的10个数，所以对开方后的Long.MAX_VALUE进行加1，再取其平方，循环十次即可。

import java.math.BigInteger;

public class SquareNumber {
    public static void main(String[] args) {

        for (int i=1;i<=10;i++) {

            long begin = (long) Math.sqrt(Long.MAX_VALUE);
            begin+=i;
            BigInteger r= new BigInteger(String.valueOf(begin));
            BigInteger s = r.multiply(r);
            System.out.println(s);
        }

    }
}