思路
首先要知道每400年就是一个循环节,我们可以计算出400年中共2058个幸运周,然后就可以对N取余了,做年份的题很多都有一个套路,就是枚举日期。需要注意当N==1,答案就是日期本身。注意年份要用Long long 存, 取余的时候,注意余数==0的情况需要单独说(这点还是很重要的,要记住遇到循环节取余的时候,最后出数据一定要出小于循环节,等于循环节和大于循环节的长度)。还有蔡勒公式的函数也要记一下,以前的函数似乎是记错了。
1 |
|
云腾致雨,露结为霜
首先要知道每400年就是一个循环节,我们可以计算出400年中共2058个幸运周,然后就可以对N取余了,做年份的题很多都有一个套路,就是枚举日期。需要注意当N==1,答案就是日期本身。注意年份要用Long long 存, 取余的时候,注意余数==0的情况需要单独说(这点还是很重要的,要记住遇到循环节取余的时候,最后出数据一定要出小于循环节,等于循环节和大于循环节的长度)。还有蔡勒公式的函数也要记一下,以前的函数似乎是记错了。
1 | #include <iostream> |