• 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));
            }
        }
  • 相关阅读:
    帝国cms字母导航功能制作教程
    HTML 学习
    DOM
    C# DataTable 使用原创
    GridView中编辑状态下实现DropDownList默认值(原创)
    C#精髓 GridView72大绝技(清清月儿)
    SQL注入攻击<收藏>
    Web网页安全色谱<收藏>
    GridView根据linkButton值不同跳转不同页面(原创)
    解决"Failed to access IIS metabase"
  • 原文地址:https://www.cnblogs.com/lasclocker/p/5021309.html
Copyright © 2020-2023  润新知