CSP-S 2020 儒略日

Solution

大毒瘤模拟，出题人我日你马。

以后考场上遇到大模拟，一定不要着急，选择最简单最好写的代码，三思而后行。如果没有把握可以先写部分分，说不定后面的题更简单。

在纸上列一下需要注意的地方，写代码时分步调试

闰年的计算法则，这个需要写一个函数 [ l , r ] [l,r] [l,r] 求 [ l , r ] [l,r] [l,r] 之间有多少个闰年。
缺失的十天，加上这十天会不会出现进位。
数据范围较大，不能模拟，可以循环节或二分。
分段处理，端点问题。

可惜我对于缺失的十天处理时出现了一点疏忽，导致考场卡在 1582 年的数据会少算 10 10 10 天，因为时间原因没有发现。

改动三行后 AC 的代码

Code

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int INF = 0x3f3f3f3f;
int get1(int r) {if (r == 0) return 0;return 1 + (r - 1) / 4;
}
int get(int r) {if (r == 0) return 0;return r / 4;
}
int get2(int r) {return (r / 4) - (r / 100) + (r / 400);
}
int getrun(int l, int r, bool typ) {if (l > r) return 0;l--;if (typ == 0) return get1(r) - get1(l);if (l > 1582) return get2(r) - get2(l);if (r <= 1582) return get(r) - get(l);return get(1582) - get(l) + get2(r) - get2(1582);
}
bool check(int d) {if (d % 400 == 0 || (d % 4 == 0 && d % 100 != 0)) return 1;return 0;
}
int day[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, INF};
signed main() {int Q; scanf("%lld", &Q);while (Q--) {int r; scanf("%lld", &r);int y = 4713, m = 1, d = 1;int L = 0, R = 4713, add = 0;while (L <= R) {int mid = (L + R) >> 1;int sto = r - mid * 365 - getrun(4713 - mid + 1, 4713, 0);if (sto >= 0) L = mid + 1, add = mid;else R = mid - 1;} y -= add;int orz = r - add * 365 - getrun(4713 - add + 1, 4713, 0);if (y >= 1) {if (getrun(y, y, 0) == 1) day[2]++;int now = 1;while (orz >= day[now]) {orz -= day[now];m++, now++; }d += orz;if (getrun(y, y, 0) == 1) day[2]--;printf("%lld %lld %lld BC\n", d, m, y);} else {y = 1; r = orz;L = 0, R = 1e9, add = 0;while (L <= R) {int mid = (L + R) >> 1;int sto = r - mid * 365 - getrun(1, mid, 1);if (sto >= 0) L = mid + 1, add = mid;else R = mid - 1;}    orz = r - add * 365 - getrun(1, add, 1);y += add;if (getrun(y, y, 1) == 1) day[2]++;int now = 1, sto = orz; while (sto >= day[now]) {sto -= day[now];m++, now++;                 }if (getrun(y, y, 1) == 1) day[2]--;if (y > 1582) orz += 10;else if (y == 1582 && m > 10) orz += 10;else if (y == 1582 && m == 10 && d + sto >= 5) orz += 10;if (getrun(y, y, 1) == 1) {if (orz > 365) orz %= 365, y++, orz--;}else if (orz > 364) orz %= 364, y++, orz--;if (getrun(y, y, 1) == 1) day[2]++;now = 1; m = 1;while (orz >= day[now]) {orz -= day[now];m++, now++;              }d += orz;if (getrun(y, y, 1) == 1) day[2]--;printf("%lld %lld %lld\n", d, m, y);}}return 0;
}

CSP-S 2020 儒略日相关推荐

CSP - J 2020 T1 优秀的拆分
https://www.luogu.com.cn/problem/P7071 /* CSP - J 2020 T1 优秀的拆分 https://www.luogu.com.cn/problem/P70 ...
CSP - J 2020 T2 直播获奖
题目链接考场看完题后,感觉是个数据结构题维护一个数据结构,需要支持单点插入和求第 kkk 小考场上写的是 vector + 二分 ,结束后才知道可能会被卡,因为 vector 的插入是小常数 O ...
CSP-J NOIP NOI数学与动态规划
NOIP数学 NOIp数学_M_oisture的博客-CSDN博客_noip数学 https://www.cnblogs.com/zzyh/p/7241897.html [总结]noip数学汇总 [总 ...
信息学奥赛中的STL(标准模板库)--2022.09.30
1.信息学奥赛一本通第5版第8章 C++实用技巧与模版库(6节) 第一节排序算法第二节运算符重载第三节字符串(string) 第四节 FIFO队列和优先队列第五节动态数组第六 ...
刷了13套联赛题，我都学到些什么
2009~2020联赛题学习总结个人体会总结从命题探讨总体运营时间分配&对策过程中遇到的一些错误题解 09~12 T1 2010 引水入城 T2 2011 mayan游戏 T3 2 ...
CSP 2020 入门级第一轮1~17题解析
目录第 1 题第 2 题第 3 题第 4 题第 5 题第 6 题第 7 题第 8 题第 9 题第 10 题第 11 题第 12 题第 13 题第 14 题第 15 题第 ...
儒略日（CSP S2 第一题）
儒略日题目为了简便计算,天文学家们使用儒略日(Julian day)来表达时间. 所谓儒略日,其定义为从公元前 4713年 1 月 1 日正午 12点到此后某一时刻间所经过的天数,不满一天者用小数 ...
CSP模拟试题——2020
继续带来2020模拟试题,大家请查收~ 2020CSP-J 答题中 1.[ 单选 ]2 分在内存储器中每个存储单元都被赋予一个唯一的序号,称为( ). A. 编号 B. 序号 C. 下标 D. 地址 ...
2020 CSP - J初赛题解
目录写在前面的话题面题解答案合集单项选择题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 阅读程序题一 16 17 18 19 20 21 二 22 23 24 ...

CSP-S 2020 儒略日

Solution

Code

CSP-S 2020 儒略日相关推荐

最新文章

热门文章