勾股数
2016-07-14 00:00
337 查看
问题描述:
所谓勾股数,一般是指能够构成直角三角形3条边的3个正整数(a,b,c)。
即a2+b2=c2,a,b,cΣN
求1000以内的勾股数。
我的思路:使用for循环列出所有的数,连续判断是否满足a2+b2=c2关系,满足的就是勾股数,但是要注意,三个数中任意一个都不可以为0,且重复的如3,4,5和4,3,5要去除,只留下其中一个;
我的代码:
示例代码:
代码分析:想来想去也就想到了这个写法,但是很明显,我的代码很臃肿,运行速度非常慢,效率也非常低,毕竟基数大,还用了三个for循环。
而示例代码明显比我的高效,它只循环了两次,使用math模块的sqrt函数求得a2+b2的平方根值(注意该值的类型为浮点型,不是整型),然后判断该值是否在1000以内,并且判断该值是否为有限的浮点型数,如果是就打印出a,b和整型化的c;
总结:
math模块的函数说明
2.关于is_integer的说明:
is_integer就是判断一个浮点数是否是有限的,如果是就返回True,否则返回False;
http://python-reference.readthedocs.io/en/latest/docs/float/is_integer.html
题目出处:http://www.cheemoedu.com/exercise/16
所谓勾股数,一般是指能够构成直角三角形3条边的3个正整数(a,b,c)。
即a2+b2=c2,a,b,cΣN
求1000以内的勾股数。
我的思路:使用for循环列出所有的数,连续判断是否满足a2+b2=c2关系,满足的就是勾股数,但是要注意,三个数中任意一个都不可以为0,且重复的如3,4,5和4,3,5要去除,只留下其中一个;
我的代码:
for i in range(1,1000): for j in range(i+1,1000): for k in range(1000): if i**2+j**2==k**2: print i,j,k
示例代码:
import math for a in range(1, 1000): for b in range(a + 1, 1000): c = math.sqrt(a * a + b * b) if c > 1000: break if c.is_integer(): print a, b, int(c)
代码分析:想来想去也就想到了这个写法,但是很明显,我的代码很臃肿,运行速度非常慢,效率也非常低,毕竟基数大,还用了三个for循环。
而示例代码明显比我的高效,它只循环了两次,使用math模块的sqrt函数求得a2+b2的平方根值(注意该值的类型为浮点型,不是整型),然后判断该值是否在1000以内,并且判断该值是否为有限的浮点型数,如果是就打印出a,b和整型化的c;
总结:
math模块的函数说明
2.关于is_integer的说明:
is_integer就是判断一个浮点数是否是有限的,如果是就返回True,否则返回False;
http://python-reference.readthedocs.io/en/latest/docs/float/is_integer.html
题目出处:http://www.cheemoedu.com/exercise/16
相关文章推荐
- Python动态类型的学习---引用的理解
- Python3写爬虫(四)多线程实现数据爬取
- 垃圾邮件过滤器 python简单实现
- 下载并遍历 names.txt 文件,输出长度最长的回文人名。
- install and upgrade scrapy
- Scrapy的架构介绍
- Centos6 编译安装Python
- 使用Python生成Excel格式的图片
- 让Python文件也可以当bat文件运行
- [Python]推算数独
- Python中zip()函数用法举例
- Python中map()函数浅析
- Python将excel导入到mysql中
- Python在CAM软件Genesis2000中的应用
- 使用Shiboken为C++和Qt库创建Python绑定
- FREEBASIC 编译可被python调用的dll函数示例
- Python 七步捉虫法