ZOJ-3174 平方数

3174：月份和天等于年份后三位或后两位的平方根，这样的一天定义为Square Root Day

给出起始年份和终止年份，求符合的有多少个。

Sample Input

2
2009 2009
81 100

Sample Output

1
2


思路：将12内平方存数组。遍历统计即可。

#include<iostream>
using namespace std;
#include<memory.h>
int ref[1000];

int main()
{
	memset(ref,0,sizeof(ref));
	for(int i=1;i<=12;i++)
		ref[i*i]=i;

	int ncase;
	int start;
	int end;
	int count;
	cin>>ncase;
	while(ncase--)
	{
		cin>>start;
		cin>>end;
		count = 0;
		for(int i=start;i<=end;i++)
		{
			if(ref[i%100]!=0||ref[i%1000]!=0)
				count++;
		}
		cout<<count<<endl;
	}
}