发布公司：
有 效 期：
CSDN
2014-06-03至2015-06-03
难 度 等 级：
答 题 时 长：
编程语言要求：

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

想了很久，没想出来，求助...

原文链接:http://hero.csdn.net/Question/Details?ID=608&ExamID=603&from=4

        public static int completeNumbers(int A,int B){
                int a = (int)Math.sqrt(A);
                int num = (int)Math.sqrt(B)-a;
                if(A==a*a)
                        return num+1;
                return num;
        }

注意查收！

寐海流风 发表于 2014-6-15 14:27
public static int completeNumbers(int A,int B){
                int a = (int)Math.sqrt(A);
  ...

赞一个，
顺便分析一下，假如A=100，B=900.
那么A的平方根是10，B的平方根是30.
也就是说，一共有21（30-10+1）个数的平方在100-900之间

sanguodouble1 发表于 2014-6-15 16:23
赞一个，
顺便分析一下，假如A=100，B=900.
那么A的平方根是10，B的平方根是30.

就是就是。

貌似加技术分是写的代码越多才加分呢？以后都不精练代码了。

好吧 学习了

寐海流风 发表于 2014-6-15 17:22
就是就是。

貌似加技术分是写的代码越多才加分呢？以后都不精练代码了。 ...

我发帖都没技术分。。。（第31个回复）