Time limit: 1.000 seconds
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).
InputThe 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.
OutputFor 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 Input1 41 10
0 0
Sample Output23
题意就是a-b(包括a,b)的范围内有多少个平方数。
代码:
#include#include int main(){ int n,m,ans,cnt,i; while(~scanf("%d%d",&n,&m)){ if(n==0&&m==0)break; ans=0; for(i=n;i<=m;i++){ cnt=sqrt(i); if(cnt*cnt==i) ans++; } printf("%d\n",ans); } return 0;}