题目:
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)); } }