http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2456

题目大意：

给出两个数a,b（a<=b<=100000），求在a和b之间有多少个完全平方数（包括a和b）

思路：

打表啊打表。

#include<cstdio>

#include<cstring>

#include<cmath>

const int MAXN=100000+100;

const int N=100000;

int a[MAXN],ans[MAXN];

int len=0;

int main()

{

	memset(ans,0,sizeof(ans));

	memset(a,0,sizeof(a));

	for(int i=1;i*i<=N;i++)

		a[i*i]=1;

	for(int i=1;i<=N;i++)

		ans[i]=ans[i-1]+a[i];

	int a,b;

	while(~scanf("%d%d",&a,&b),a||b)

	{

		printf("%d\n",ans[b]-ans[a-1]);

	}

	return 0;

}