码迷,mamicode.com
首页 > 编程语言 > 详细

Python练习题 046:Project Euler 019:每月1日是星期天

时间:2016-11-19 23:18:47      阅读:226      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!