ZOJ 1024 Calendar Game

最新推荐文章于 2020-02-07 11:05:28 发布

转载最新推荐文章于 2020-02-07 11:05:28 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dtec/blog/44512

本文探讨了如何解决CalendarGame游戏中的策略问题，通过数学分析和观察推论，揭示了胜利的关键在于翻倒2001年11月4日，并详细解释了背后的逻辑和特殊日子的处理。

为什么80%的码农都做不了架构师？>>>

数学秒杀型。。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=24

自己想的算法很土鳖，然后一搜下好的答案，被秒杀。。。

********************************************************
ZOJ 1024 Calendar Game
Tips:这是一道博弈题，活的胜利的一方必须翻倒2001年11月4日；
下面是观察推论结果，11月4日，11+4=15是奇数。由于无论是加
一天还是加一个月都会改变m+d的奇偶性，除了下面几个特例
2月28日、9月30日和11月30日，显然如果m和d是这三个日子的话
则先行者必胜：
2月28日到3月28日
9月30日到10月1日
11月30日到12月1日
剩下的只有当m+d为偶数时先行者必胜。
这里还要说明的是在中间的过程中会不会遇到这几个特殊情况，答案
是否定的，认真想一下就很快能明白了。
这个MS是01年韩国亚洲赛的题目，看来数学还是王道的啊！
********************************************************

#include<iostream>
using namespace std;
int t, y, m, d;
int main() {
    scanf("%d", &t);
    while (t--) {
        bool res = false;
        scanf("%d%d%d", &y, &m, &d);
        if (m == 2 && d == 28) res = true;
        else if (m == 9 && d == 30) res = true;
        else if (m == 11 && d == 31) res = true;
        else if ((m + d) % 2 == 0) res = true;
        if (res) printf("YES/n");
        else printf("NO/n");
    }
    return 0;
}

原文链接： http://blog.youkuaiyun.com/ccanan/article/details/5000874

转载于:https://my.oschina.net/dtec/blog/44512