Python编程之欧拉计划19~20

欧拉计划

欧拉计划（Project Euler）。

19、求二十世纪每月1日是星期日的次数

1900年1月1日是星期一；天数是30天的月份有四、六、九、十一，剩下的月份除了二月，其他都是31天；闰年的二月有29天，平年的二月是28天；闰年指的是能够被4整除却不能被100整除的年份，或者能够被400整除的年份。
在二十世纪（1901年1月1日到2000年12月31日）中，有多少个月的1号是星期日。

分析：简单粗暴的算法又来了，用标准库calendar
不过为啥我的结果是172 呢？我看好多答案都是171，到底发生了什么？

import calendar

# 把每个月1日的星期数放到列表中，统计其中星期天的个数
lst=[calendar.weekday(year,month,1) for year in range(1901,2001) for month in range(1,13)]
print(lst.count(0))

输出：
172

20、阶乘的数字之和

n! 表示的是 n × (n − 1) × … × 3 × 2 × 1。例如：10! = 10 × 9 × … × 3 × 2 × 1 = 3628800，所以10的阶乘的数字之和是 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27。
求出100!的各位数字和。
分析：还是偷懒抄一下以前的代码好了，这么多括号有点lisp的感觉啊

from operator import mul
from functools import reduce
print(sum(list(map(int,list(str(reduce(mul,range(1,101))))))))

输出：
648