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

考场经验:这种大模拟题,算法时间复杂度允许的情况下,暴力枚举/预处理比 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】儒略日

上一篇:C#获得当前页面客户端的IP 用于监测获取某个页面上用户的客户端真实IP地址


下一篇:Windows I/O模型之一:Select模型