Project Euler 43
2012-11-27 22:04
134 查看
这题本是一道数学题……
本是一道数学题啊……就被我……不……被python这么暴力的解决了……
python的itertools太屌了……
docs
直接有排列的内置函数……我去……
有了内置函数……这一切都好办了……
刚才好友被盗号了……幸亏我小心谨慎……哎……
本是一道数学题啊……就被我……不……被python这么暴力的解决了……
python的itertools太屌了……
docs
直接有排列的内置函数……我去……
有了内置函数……这一切都好办了……
from itertools import * def check(digits): prime = [2,3,5,7,11,13,17] length = 10 l_prime = 6 while length>3: tmp = int("".join(digits[length-3:length])) if tmp % prime[l_prime] != 0: return False length -= 1 l_prime -= 1 return True def main(): permutation_digit = list(permutations(str(i) for i in range(0,10))) #permutation_digit = [['1','4','0','6','3','5','7','2','8','9']] sum = 0 for i in permutation_digit: if check(i): sum += int("".join(i)) print(sum) if __name__ == '__main__': main()
刚才好友被盗号了……幸亏我小心谨慎……哎……
相关文章推荐
- project euler 43
- Python-Project Euler 43
- Project Euler:Problem 43 Sub-string divisibility
- project euler 43 Sub-string divisibility
- feed43,RSS服务自己造!
- Windows API一日一练(43)WaitForSingleObject函数
- Windows API一日一练(43)WaitForSingleObject函数
- 疯狂的程序员43
- Project Euler 0
- 43.得到金钱,失去快乐
- ArcGIS Server Java ADF 案例教程 43
- 茶几从此变简洁 i-Got-Control整合各类遥控器【cnbeta,pzgr43,2010.3.21】(陈礼彬转)
- 稳扎稳打Silverlight(43) - 4.0控件之WebBrowser, WebBrowserBrush
- Lesson 43 Over the south pole
- [Project Euler] 来做欧拉项目练习题吧: 题目003
- [Project Euler]加入欧拉 Problem 8
- ubuntu10.10安装googleearth6提示43: ./googleearth-bin: not found
- [Project Euler] Problem 9
- [Project Euler] Problem 19
- [Project Euler] Problem 28