资讯中心 Info
当前位置:酷叮猫 > 资讯中心 >
Python 寻找aabb完全平方数
发布日期:2018-07-25 阅读次数:
某个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数,也叫做平方数。比如:0,1,4,9,16,25,36等。 我们的任务是找到形如aabb的这样的完全平方数 (即前两位相等,后两位也相等)。
[分析]
算法一: 用0~9之间的数字组合出aabb这样的数字,再对其进行开方,平方运算,从而验证aabb是否为完全平方数。
算法二:我们对1~100之内的数进行平方运算得到10000以内的完全平方数,再对其进行拆解,找到形如aabb的数
运行结果如下图:
代码如下:

# 算法一

for a in range(1,10):
    for b in range(0,10):
       aabb = a*1100 + b*11  # 不一定是平方数,但里面有平方数
       c = int(aabb**0.5 + 0.5) # 验证。对aabb进行开方运算,并进行四舍五入取整
       if c**2==aabb:
           print("完全平方数{}, 开方后得到 {}".format(aabb, c))
           print("{1} x {1} = {0}".format(aabb,c) )

第二种算法请大家自行设计,相信你一定可以想到办法.

 

 

 

课程体系
通知公告