UVA 11461 - Square Numbers 数学水题

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;
}