ZOJ - 3174 Square Root Day

Square Root Day

Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu

Submit Status

Description

Square Root Day is an unofficial holiday celebrated on days when both the day of the month and the month are the square root of either the last two or three digits of the year. For example, the last Square Root Day was March 3, 2009 (3/3/09), and the next Square Root Day will be April 4, 2016 (4/4/16).

Input

The first line of the input contains an integer T (T <= 10), indicating the number of cases.

Then T lines follows, each has two integers x and y (1 <= x <= y <= 2009).

Output

Output the number of Square Root Days from year x to year y, both inclusive.

Sample Input

22009 200981 100

Sample Output

12

Source

The 9th Zhejiang University Programming Contest

 

 

 

分析：

水题。

ac代码：

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    int t,x,y,i,j;
    int c;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&x,&y);
        c=0;
        for(i=x;i<=y;i++)
        {
            for(j=1;j<=12;j++)
            {
                if(i%100==j*j||i%1000==j*j)
                {
                    c++;
                }
            }
        }
        printf("%d\n",c);
    }
    return 0;
}