第五届在线编程大赛月赛第一题：完全平方数的个数

第五届在线编程大赛月赛第一题：完全平方数的个数



题目详情:

给定整数区间[A,B]问其中有多少个完全平方数。

输入格式：

多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。

输出格式：

每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。

答题说明:

输入样例

1 1

1 2

3 10

3 3

输出样例：

1

1

2

0

java代码：

import java.util.Scanner;

public class One {

    public static void main(String[] args) {

        Scanner cin = new Scanner(System.in);

        while (cin.hasNext()) {
            int A = 0;
            int B = 0;
            A = cin.nextInt();
            B = cin.nextInt();

            System.out.println(squareNumbers(A, B));
        }

    }
    //计算A,B之间完全平方数的个数
    public static int squareNumbers(int A, int B) {
        int M = (int) Math.sqrt(A);
        int N = (int)Math.sqrt(B);
        int count = N - M;
        if (A == M * M) {
            return ++count;
        }
        return count;
    }
}