第五届在线编程大赛月赛第一题：完全平方数的个数 博客分类： java java

题目详情:

给定整数区间[A,B]问其中有多少个完全平方数。

输入格式：

多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。

输出格式：

每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。

 

答题说明:

输入样例

1 1

1 2

3 10

3 3

输出样例：

1

1

2

0

 

 

import java.util.Scanner;

public class TestTwo {
    public static int Test(int m,int n) {
        int count=m;
        if (m>n) {
            m=n;
            n=count;
        }
        count=0;
        
        for (int i = m; i <= n; i++) {
            int sum=0;
            for (int j = 1; j <= i;) {
                sum=sum+2*j-1;
                if (sum==i) {
                    count++;
                    break;
                }
                if (j>=(i/2+1)) {
                    break;
                }
               j=j+1; 
            }
        }
        return count;
    }
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (true) {
            int m=sc.nextInt();
            int n=sc.nextInt();
            System.out.println(Test(m, n));
        }
    }
}