标签:sql cte bre get port 递增 https target 欧拉
本题来自 Project Euler 第19题:https://projecteuler.net/problem=19
‘‘‘
How many Sundays fell on the first of the month
during the twentieth century (1 Jan 1901 to 31 Dec 2000)?
Answer: 171
‘‘‘
from datetime import *
firstDay = date(1901,1,1)
lastDay = date(2000,12,31)
delta1 = timedelta(days=1)
firstSunday = date(1900,1,1)
while firstSunday == date(1900,1,1):
    if firstDay.isoweekday() == 7:
        firstSunday = firstDay  #找出第1个星期天
        break
    else:
        firstDay += delta1
delta7 = timedelta(days=7)
sundayCount = 0  #星期天的数量
while firstSunday <= lastDay:
    if firstSunday.day == 1:  #若为每月的1日
        sundayCount += 1
    firstSunday += delta7  #7天7天递增
print(sundayCount)
好吧,欧拉计划第18题做不出来,先跳过,先做第19题吧。
这题思路挺简单:在区间之内,先找出第1个星期天,然后7天7天地找,只要是每月的第1天,计数器就加1,很快就有答案。
话说,Python好像不能像MySQL那样,直接拿一个日期加上数字n,计算n天之后的日期;而是得借助timedelta,设定间隔时间,再进行运算,感觉……挺麻烦的。不过,用isoweekday()直接判断星期几、用day()直接判断是每月的第几天,倒是挺方便的~~~
Python练习题 046:Project Euler 019:每月1日是星期天
标签:sql cte bre get port 递增 https target 欧拉
原文地址:http://www.cnblogs.com/iderek/p/6081576.html