ZOJ 3174 Square Root Day(模拟)

最新推荐文章于 2018-12-20 22:48:16 发布

小爷永远不死

最新推荐文章于 2018-12-20 22:48:16 发布

阅读量837

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/fobdddf/article/details/23182189

版权

数据结构与算法专栏收录该内容

338 篇文章 0 订阅

订阅专栏

题目链接：ZOJ 3174 Square Root Day

模拟。

乍一看以为需要判断闰年之类的，最烦这种题了，仔细分析发现根本不用，因为肯定不存在29月29日这种。还有刚开始没读懂第一句话，以为月和日可以是不一样的，其实第一句话就要求了月和日是一样的，这样就简单了好多。

最多12个月，所以说平方数是有范围的。

#include <iostream>

using namespace std;

int T, a, b;
int f1[] = {1, 4, 9, 16, 25, 36, 49, 64, 81};
int f2[] = {100, 121, 144};
int res, temp;

int main()
{
    cin >> T;
    while(T--)
    {
        cin >> a >> b;
        res = 0;
        for(int i = a; i <= b; i++)
        {
            temp = i % 1000;
            for(int j = 0; j < 3; j++)
            {
                if(f2[j] == temp)
                {
                    res++;
                    break;
                }
            }
            temp = temp % 100;
            for(int j = 0; j < 9; j++)
            {
                if(f1[j] == temp)
                {
                    res++;
                    break;
                }
            }
        }
        cout << res << endl;
    }
    return 0;
}