首页 > 其他 > 详细

【CSP-S2020】【Luogu P7075】儒略日

时间:2021-08-06 10:38:53      阅读:24      评论:0      收藏:0      [点我收藏+]

考场经验:这种大模拟题,算法时间复杂度允许的情况下,暴力枚举/预处理比 O(1) 的式子更保险。

本题先预处理4713.1.1BC~1599.12.31AD,把儒略日和日期对应,储存下来方便直接使用。

记1599.12.31AD对应的儒略日为 $b$,$R=r-b-1$,这样1600.1.1即为0

预处理一个400年内前 $i$ 年天数的总和 $s_i$、平年/闰年前 $i$ 个月的天数总和 $t_i$, $u_i$,用upper_bound找出 $R$ 对应的第几个400年,年,月。

注意:因为每年的1月1日对应数字0,一定要使用upper_bound!

血的教训:变量名不能用重,全局变量和main()中不能都有变量a!

十年OI一场空,1582敲成了1583,还不送去见那没脸见的祖宗!

【CSP-S2020】【Luogu P7075】儒略日

原文:https://www.cnblogs.com/xzs123456/p/15106547.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!