zoukankan      html  css  js  c++  java
  • 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));
            }
        }
  • 相关阅读:
    zendstudio文件编码修改问题
    js去掉字符串前后空格的五种方法
    一组PHP可逆加密解密算法
    Discuz! 经典加密解密函数
    卡号 不足位数 补0
    关于jquery跨域请求方法
    JQuery实现当鼠标停留在某区域3秒后执行
    ajax async
    mysql replace 替换函数
    php curl 发送 json 数据
  • 原文地址:https://www.cnblogs.com/lasclocker/p/5021309.html
Copyright © 2011-2022 走看看