projecteuler.net解题记录,参考了肥猫的(第9题)
来源:互联网 发布:mac好用的相册 编辑:程序博客网 时间:2024/04/29 05:25
第9题:
Find the only Pythagorean triplet, {a, b, c}, for which a + b+ c = 1000.求出某三个数,满足a**2+b**2==c**2,且a+b+c=1000
- # a+b+c = 1000, 同时满足 a平方加b平方等于c平方
- import time
- start = time.time()
- def test():
- for a in xrange(1,334):
- for b in xrange(a+1,500-a/2):
- if (1000-a)*(1000-b) == 500000:
- c = 1000 - a -b
- if a**2+b**2==c**2:
- print a*b*c,a,b,c
- return
- def test1():
- for a in xrange(1,334):
- if not 500000%(1000-a):
- b = 1000-500000/(1000-a)
- c = 1000-a-b
- if a**2+b**2 == c**2:
- print a*b*c,a,b,c
- return
- test()
- print time.time()-start
- start = time.time()
- test1()
- print time.time()-star
a**2+b**2 = (1000-a-b)**2
= 1000**2 -2000(a+b)+2ab+a**2+b**2
可得: (1000-a)(1000-b) = 500*1000
test1的时间复杂度是最小的.
- projecteuler.net解题记录,参考了肥猫的(第9题)
- projecteuler.net解题记录,参考了肥猫的(第10题)
- projecteuler.net解题记录,参考了肥猫的(第11题)
- projecteuler.net解题记录,参考了肥猫的(第12题)
- projecteuler.net解题记录,参考了肥猫的(第13题)
- projecteuler.net解题记录,参考了肥猫的(第14题)
- projecteuler.net解题记录,参考了肥猫的(1-3题)
- projecteuler.net解题记录,参考了肥猫的(4-6题)
- projecteuler.net解题记录,参考了肥猫的(7题)
- projecteuler.net解题记录,参考了肥猫的(8题)
- http://projecteuler.net/problem=9 【参考解法】
- http://projecteuler.net/problem=1 [解法参考]
- http://projecteuler.net/problem=4 【参考解法】
- http://projecteuler.net/problem=6 【参考解法】
- http://projecteuler.net/thread=8 [参考解法]
- https://projecteuler.net/problem=9
- 回合肥了
- 一个不安分的肥猫程序猿
- 创建阴影效果
- 【转帖】[翻译][NDIS]重命名Microsoft NDISUIO 驱动程序名字的步骤
- test
- 【转帖】NDIS_PACKET结构讨论
- boost::thread线程创建方式总结
- projecteuler.net解题记录,参考了肥猫的(第9题)
- Firefox自动匹配地址(转载)
- 广州最斯文嫌犯“君子”抢劫动口不动手
- 关于“编译时”和“运行时”
- lf 中的 "return to full page "
- Linux 2.6下Driver开发的34个变化
- 用模拟器加载基于ARM平台的WinCE6.0 内核(NK.bin)
- poweriso初用小记
- 【转帖】让一切输入都难逃法眼(驱动级键盘过滤钩子)(zz)