【CSDN编程挑战】完全平方数的个数

来源：互联网发布：淘宝lee代购编辑：程序博客网时间：2024/05/22 10:36

挑战地址：http://hero.csdn.net/Question/Details?ID=608&&ExamID=603

题目详情
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2
0

import java.io.BufferedInputStream;import java.util.Scanner;public class PerfectSquare {/** * @param args */public static void main(String[] args) {/** * 解题思路: * 通过最小和最大值计算出最小和最大平方根,然后计算平方根差 */Scanner cin = new Scanner(new BufferedInputStream(System.in));         while(cin.hasNext()){            int a = cin.nextInt();            int b = cin.nextInt();            int am = (int) Math.ceil(Math.sqrt(a));            int bm = (int) Math.floor(Math.sqrt(b));            if(bm < am){            System.out.println(0);            }else{            System.out.println(bm - am + 1);            }                    }        cin.close();}}

0 0