Sherlock and Squares

题目:

Watson给了Sherlock两个整数A和_B_,现在Watson问Sherlock他是否可以计算A和_B_之间(包含A和 B)的完全平方数的个数。

完全平方数指的是任何整数的平方。例如,1, 4, 9, 16是完全平方数,因为它们分别是1, 2, 3,4的平方。

输入格式 
第一行包含一个整数T, 测试数据的组数。 后面跟T组测试数据,每组占一行。 
每组数据是两个整数A和_B_。

输出格式 
对每组测试数据,输出一行结果。

约束条件 
1 ≤ T ≤ 100 
1 ≤ A ≤ B ≤ 109

输入样例

2
3 9
17 24
输出样例

2
0
解释n 
第一组测试数据中, 4和9是完全平方数。 第二组测试数据中, 17和24之间(包含17和24),没有完全平方数。

分析:主要应用了Math中的floor()和ceil()两个函数,Java代码如下:

    public static int squaresNums(int a, int b) {
        return (int)(Math.floor(Math.sqrt(b)) - Math.ceil(Math.sqrt(a)))+1;
    }

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int a0 = 0; a0 < t; a0++){
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(squaresNums(a, b));
        }
    }
原文地址:https://www.cnblogs.com/lasclocker/p/5021309.html