首页 > 其他 > 详细

Sherlock and Squares

时间:2015-12-05 12:44:33      阅读:177      评论:0      收藏:0      [点我收藏+]

题目:

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));
        }
    }

 

Sherlock and Squares

原文:http://www.cnblogs.com/lasclocker/p/5021309.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!