Time Limit: 1000MS | Memory Limit: 32768KB | 64bit IO Format: %lld & %llu |
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
2 2009 2009 81 100
Sample Output
1 2
Source
#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;
}