2016年11月2日
Python练习题 044：Project Euler 016：乘方结果各个数值之和
摘要： 本题来自 Project Euler 第16题：https://projecteuler.net/problem=16 送分题又来了。一行代码搞定！思路：先计算出 2**1000，转为字符串，取出每个字符，转为数值，求和。搞定。 阅读全文
posted @ 2016-11-02 09:46 木木卡卡西 阅读(533) 评论(0) 推荐(0) 编辑
Python练习题 043：Project Euler 015：方格路径
摘要： 本题来自 Project Euler 第15题：https://projecteuler.net/problem=15 原谅我智商低，这题我思考了一两天了也没想出来。参考网上 这篇文章 的分析，说是： 20*20的方格中，从左上角到右下角，不论怎么走，都只需要40步，其中必然有20步时横着走，20步 阅读全文
posted @ 2016-11-02 09:37 木木卡卡西 阅读(827) 评论(0) 推荐(0) 编辑
2016年11月1日
Python练习题 042：Project Euler 014：最长的考拉兹序列
摘要： 本题来自 Project Euler 第14题：https://projecteuler.net/problem=14 互动百科说了，考拉兹猜想--又称为3n＋1猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循 阅读全文
posted @ 2016-11-01 12:03 木木卡卡西 阅读(1568) 评论(0) 推荐(0) 编辑
Python练习题 041：Project Euler 013：求和、取前10位数值
摘要： 本题来自 Project Euler 第13题：https://projecteuler.net/problem=13 这题算是送分题吧。只要取得这100个数字，相加，取前10位数值就可以了。因为数值无法切片，所以用 str() 先转为字符串，之后就好办了。 阅读全文
posted @ 2016-11-01 11:16 木木卡卡西 阅读(715) 评论(0) 推荐(0) 编辑
2016年10月31日
Python练习题 040：Project Euler 012：有超过500个因子的三角形数
摘要： 本题来自 Project Euler 第12题：https://projecteuler.net/problem=12 所谓“三角形数”，指的是自然数相加后的和，第n个三角形数即是从1开始的n个自然数相加后的和。例如：第5个三角形数就是 1+2+3+4+5=15。而15这个数字拥有的所有因子为：1、 阅读全文
posted @ 2016-10-31 16:14 木木卡卡西 阅读(957) 评论(0) 推荐(0) 编辑
2016年10月29日
Python练习题 039：Project Euler 011：网格中4个数字的最大乘积
摘要： 本题来自 Project Euler 第11题：https://projecteuler.net/problem=11 就是有个 20 * 20 的数字网格，求任意直线方向（横、竖、斜）4个数字相乘最大的乘积。 做完这一题，深深感觉到写代码真是体力劳动…… 话说，把 n1-n20 放进 lst 列表 阅读全文
posted @ 2016-10-29 21:54 木木卡卡西 阅读(520) 评论(2) 推荐(0) 编辑
Python练习题 038：Project Euler 010：两百万以内所有素数之和
摘要： 本题来自 Project Euler 第10题：https://projecteuler.net/problem=10 又是一道求解素数的题目。看来，只要能找到判断素数的最佳方法，就能解决很多问题啊。 本题沿用了之前的素数判断函数。不知道有没有优化的版本，能大幅压缩计算时间啊…… 阅读全文
posted @ 2016-10-29 12:10 木木卡卡西 阅读(745) 评论(2) 推荐(0) 编辑
Python练习题 037：Project Euler 009：毕达哥拉斯三元组之乘积
摘要： 本题来自 Project Euler 第9题：https://projecteuler.net/problem=9 这题若是想清楚了，其实是相当简单，无非是找出各种 a+b+c=1000 的组合，然后验证 a**2 + b**2 = c**2 就行了。遍历范围方面，因为 a<b<c，最小的 a 最大 阅读全文
posted @ 2016-10-29 12:00 木木卡卡西 阅读(827) 评论(0) 推荐(0) 编辑
Python练习题 036：Project Euler 008：1000位数字中相邻13个数字最大的乘积
摘要： 本题来自 Project Euler 第8题：https://projecteuler.net/problem=8 有一个 1000 位的数字，任意选取相邻的 13 个数字相乘，求其中最大的乘积。 老实说，要找出这个最大的乘积并不难，遍历一下就好。但——1000位的数字？放在 PyCharm 里根本 阅读全文
posted @ 2016-10-29 11:24 木木卡卡西 阅读(993) 评论(0) 推荐(0) 编辑
Python练习题 035：Project Euler 007：第10001个素数
摘要： 本题来自 Project Euler 第7题：https://projecteuler.net/problem=7 求解第 10001 个素数。 上述代码的思路其实挺简单：首先自定义一个函数，用来判断某个数字是否为素数。之后从数字1开始判断，只要是素数，就放进 lst 列表，直到 len(lst) 阅读全文
posted @ 2016-10-29 00:01 木木卡卡西 阅读(700) 评论(0) 推荐(0) 编辑