
AD 2020
发布日期:2021-05-06 17:49:03
浏览次数:19
分类:技术文章
本文共 1741 字,大约阅读时间需要 5 分钟。
先预处理年份 再处理边边角角 模拟难度+++ 很细的一个题#includeusing namespace std;#define endl "\n"int num[10005], y1, m1, d1, y2, m2, d2;int checkY(int y) { if (y / 1000 == 2 && y / 100 % 10 == 0 && y / 10 % 10 == 2) return 1; if (y / 100 % 10 == 2 && y / 10 % 10 == 0 && y % 10 == 2) return 1; return 0;}int checkLeap(int y) { return (y % 4 == 0 && y % 100 != 0) || y % 400 == 0;}void init() { for (int i = 2000; i <= 9999; ++i) { if (checkY(i)) num[i] = 365 + checkLeap(i); else if (i % 10 == 2) num[i] = 29 + checkLeap(i); else num[i] = 2; num[i] += num[i - 1]; }}int add(int y, int m, int d) { int res = 0; if (checkY(y)) { for (int i = 1; i < m; ++i) { if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10) res += 31; else if (i == 2) res += 28 + checkLeap(y); else res += 30; } res += d; return res; } if (y % 10 == 2) { if (m > 2) res += 28 + checkLeap(y); if (m == 2) res += d; if (m == 12) res += (d >= 2); return res; } if (m > 2) res += 1; if (m == 2) res += (d >= 2); if (m == 12) res += (d >= 2); return res;}void solve() { int ans = 0; cin >> y1 >> m1 >> d1 >> y2 >> m2 >> d2; ans = num[y2 - 1] - num[y1 - 1]; // 为什么要加上 y1这年一直到y2的上一年呢 // 因为可以用add函数求出 从每一年开始到这个日期中 存在202的日子 // 都是求上半部分,具有相似性 ans += add(y2, m2, d2) - add(y1, m1, d1); if (checkY(y1) || (y1 % 10 == 2 && m1 == 2) || (m1 == 2 && d1 == 2) || (m1 == 12 && d1 == 2)) ans += 1; cout << ans << endl;}int main() { ios::sync_with_stdio(false); cin.tie(nullptr);cout.tie(nullptr); init(); int _T; cin >> _T; while (_T--) solve(); return 0;}
发表评论
最新留言
很好
[***.229.124.182]2025年03月22日 18时22分32秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
2021年N1叉车司机考试题及N1叉车司机复审模拟考试
2019-03-03
2021年危险化学品经营单位主要负责人考试APP及危险化学品经营单位主要负责人多少钱
2019-03-03
2021年T电梯修理考试技巧及T电梯修理模拟考试软件
2019-03-03
2021年电工(初级)考试及电工(初级)证考试
2019-03-03
大数据学习之Spark——00Spark项目的pom.xml文件
2019-03-03
CodeBlocks开发wxWidgets环境配置详细
2019-03-03
天涯人脉通讯录 - 设计草图
2019-03-03
wxWidgets 最新版2.8.11,终于放出来了
2019-03-03
python学习09:暂停一秒后再输出
2019-03-03
6、ShardingSphere 之 读写分离
2019-03-03
C++ STL
2019-03-03
解方程
2019-03-03
练习赛 位运算 思维 思维
2019-03-03
Netty 粘包 拆包 | 史上最全解读
2019-03-03
protobuf + maven 爬坑记
2019-03-03
考了400分?不好意思,可能连这些“变态”学校的复试线都没够着!
2019-03-03
【调剂】211北京邮电大学2020年计算机学院硕士研究生招生缺额信息
2019-03-03
【招生目录和招生简章】浙江大学 华北电力大学 河南工业大学 福建师范大学...
2019-03-03
【考研英语】考研英语小作文万能模板(致歉信)
2019-03-03