题目详情:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式:
多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式:
每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
答题说明:
输入样例
1 1
1 2
3 10
3 3
输出样例:
1
1
2
0
java代码:
import java.util.Scanner;
public class One {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
int A = 0;
int B = 0;
A = cin.nextInt();
B = cin.nextInt();
System.out.println(squareNumbers(A, B));
}
}
//计算A,B之间完全平方数的个数
public static int squareNumbers(int A, int B) {
int M = (int) Math.sqrt(A);
int N = (int)Math.sqrt(B);
int count = N - M;
if (A == M * M) {
return ++count;
}
return count;
}
}
时间: 2024-10-14 11:47:02