原题:
A square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square numbers are there between a and b (inclusive).
Input
The input file contains at most 201 lines of inputs. Each line contains two integers a and b (0 < a ≤
b ≤ 100000). Input is terminated by a line containing two zeroes. This line should not be processed.
Output
For each line of input produce one line of output. This line contains an integer which denotes how
many square numbers are there between a and b (inclusive).
Sample Input
1 4
1 10
0 0
Sample Output
2
3
中文:
给你两个数,a,b问你在a和b之间有多少个完全平方数=_=
#include <bits/stdc++.h>
using namespace std;
//fstream in,out;
int table[100001];
bool judge(int x)
{
int fac=sqrt(x);
if(fac*fac==x)
return true;
return false;
}
int main()
{
ios::sync_with_stdio(false);
table[1]=1;
for(int i=2;i<=100000;i++)
{
if(!judge(i))
table[i]=table[i-1];
else
table[i]=table[i-1]+1;
}
int a,b;
while(cin>>a>>b,a+b)
{
cout<<table[b]-table[a-1]<<endl;
}
return 0;
}
解答:
超级简单题,判定打表即可。