python勾股数_勾股数-随心随性无为而为-51CTO博客

问题描述：

所谓勾股数，一般是指能够构成直角三角形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；

python勾股数_勾股数-随心随性无为而为-51CTO博客相关推荐

python反素数_可逆素数-随心随性无为而为-51CTO博客
问题描述: 编写程序找出1~900之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数,如113.311). 我的代码:import math def prime(n): co ...
python自守数_自守数-随心随性无为而为-51CTO博客
问题描述: 如果某个数的平方的末尾几位等于这个数,那么就称这个数为自守数.显然,5和6是一位自守数(5*5=25,6*6=36). 25*25=625,76*76=5776,所以25和76是两位自守数 ...
python计算年龄的方法_巧算年龄-随心随性无为而为-51CTO博客
问题描述: 有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁.问第4个人岁数,他说比第3个人大2岁.问第3个人,又说比第2个人大2岁.问第2个人,说比第1个人大2岁.问最后1个人,他说是10岁 ...
python验证角谷_角谷猜想-随心随性无为而为-51CTO博客
问题描述: 角谷猜想的内容为:任意给定一个自然数,若它为偶数则除以2,若它为奇术则乘3加1,得到一个新的自然数.按照这样的计算方法计算下去,若干次后得到的结果必然为1. 编写程序对角谷猜想的正确性加以 ...
python描述回文素数_回文素数-随心随性无为而为-51CTO博客
问题描述: 所谓回文素数是指,对一个整数n从左向右和从右向左读结果值相同且是素数,即称为回文素数. 求不超过1000的回文素数. 我的代码:import math def prime(m): coun ...
python查找孪生素数_孪生素数-随心随性无为而为-51CTO博客
问题描述: 若两个素数之差为2,则这两个素数就是孪生素数. 编写程序找出1~100之间的所有孪生素数. 我的代码:import math def prime(n): count=0 for i in ...
Python 爬虫入门（二）—— IP代理使用 - 不剃头的一休哥 - 博客园
Python 爬虫入门(二)-- IP代理使用 - 不剃头的一休哥 - 博客园 Python 爬虫入门(二)-- IP代理使用 - 不剃头的一休哥 - 博客园 posted on 2016-01-26 ...
Python 爬取51cto博客标题浏览量、评论量、收藏
介绍提到爬虫,互联网的朋友应该都不陌生,现在使用Python爬取网站数据是非常常见的手段,好多朋友都是爬取豆瓣信息为案例,我不想重复,就使用了爬取51cto博客网站信息为案例,这里以我的博客页面为教 ...
nodejs爬虫与python爬虫_【nodeJS爬虫】前端爬虫系列 -- 小爬「博客园」
写这篇 blog 其实一开始我是拒绝的,因为爬虫爬的就是cnblog博客园.搞不好编辑看到了就把我的账号给封了:). 言归正传,前端同学可能向来对爬虫不是很感冒,觉得爬虫需要用偏后端的语言,诸如 ph ...
个人博客管理系统_教程 | 一文搭建你的第一个免费专属博客
点击蓝字关注我本文将详细介绍利用Github+hexo搭建一个免费.简洁的个人博客,从获取域名到菜单栏.搜索框.评论分享这些必要功能的配置,给自己一个个性化的内容分享平台. -▼- 我建了一个QQ学 ...

python勾股数_勾股数-随心随性无为而为-51CTO博客

python勾股数_勾股数-随心随性无为而为-51CTO博客相关推荐

最新文章

热门文章