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

猜你喜欢

转载自blog.csdn.net/lqgeqmbc/article/details/89819643