h0039. 平方数 (15 分)

平方数是一个整数,它的平方根也是一个整数。例如1、4、81是 一些平方数。给定两个数字a和b,请你在a和b之间(包括a和b)找出有多少平方数?

输入格式:

输入文件最多包含201行输入。每一行包含两个整数a和b (0

输出格式:

每一行输入产生一行输出。这一行包含一个表示在a和b之间有多少个平方数(包括a和b)。

输入样例:

1 4
1 10
0 0

输出样例:

2
3
#include

using namespace std;

int main()
{
    int a,b;
    while(cin>>a>>b && a || b)
    {
        int res = 0;
        for(int i=a;i<=b;i++)
        {
            int x = sqrt(i);
            if(x * x == i) res ++;
        }
        cout<

 

你可能感兴趣的:(PAT,算法,职场和发展)