zoj 3174

/*zoj_3174    搜索简单题。直接暴力。。后三位和两位数求法稍注意*/#include <iostream>#include <cstdio>using namespace std;int main(){    int i,j,begin,end,sum,T;    int two,three;    scanf( "%d",&T );    while( T-- )    {        scanf( "%d%d",&begin,&end );        sum=0;        for( i=begin;i<=end;i++ )        {            three=i%1000;            two=three%100;            for( j=1;j<=12;j++ )                if( j*j==three || j*j==two )                    sum++;        }        printf( "%d\n",sum );    }    return 0;}