题源:POJ_1008_玛雅历
T1:给定第N天和每年有M天,确定是第几年?(从第0年开始)
很容易想到为N/M。
现在思考一个问题,假设一年有365天,而给定的天数正好是365,则该天应该属于第0年,但是计算结果却为1.
解决办法:
在计算年份之后,需再次进行取余,如果,余数为0的话,则可确定,这天是某年的最后一天,该对年份减1.
T2:给定第N天和每月有M天,确定是,某个月第几天?(从1号开始)
同样容易想到N%M.
现在思考一个问题,假设一个月有13天,给定的日期正好是13,则结果应该是13,而计算结果为0。这就涉及到取余数中有0的存在。
解决办法:(N-1)%M+1。先将1~13的内容搬到0~12上,然后,再+1复原。即可避免上述情况。
注:用同样的办法,对于T1,可以用(N-1)/M来算。(对于第1天,结果也是对的)。
2015-5-27 1:44 在家中