Python |
您所在的位置:网站首页 › python寻找完全平方数改错题及答案 › Python |
2019年第 15 篇文章,总第 39 篇文章 本文大约 1600 字,阅读大约需要 8分钟 练习题 3 的网址: http://www.runoob.com/python/python-exercise-example3.html Example-3 完全平方数题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 思路首先我们可以假设这个整数是x,那么根据题目有: x+100 = m**2 (1) x+100+168 = n**2 (2)m, n都是正整数,接着就是先根据求解一元二次方程组的做法,可以得到 n**2 - n**2 = 168 (3) 利用平方差分解上式,有(n-m)(n+m)=168,这个时候,我们再做一个变换: m + n = i (4) n - m = j (5) i * j = 168 (6)这个变换,其实只是再设置两个变量i,j,并且根据它们两者相乘是 168,这是一个偶数,由于两个数相乘是偶数,有两种情况,两者都是偶数,或者一个偶数和一个奇数,然后再求解(4)和(5),有: n = (i + j) / 2 (7) m = (i - j) / 2 (8)根据(7)式子,i+j必须是偶数,这样才可以被 2 整除,得到正整数n,这种情况下,结合(4)和(5),可以推导得到i,j都是大于等于 2 的偶数,又根据(6),可以推导到i,j的范围是: 1 这里是假设了i > j的情况,因为不存在一个偶数的平方就是168,所以假设i>j。代码实现第一种实现: def perfect_square(): for i in range(1, 85): if 168 % i == 0: j = 168 / i; if i > j and (i + j) % 2 == 0 and (i - j) % 2 == 0: m = (i + j) / 2 n = (i - j) / 2 x = n * n - 100 print(x)第二种实现是网上大神的解法,参考文章: https://www.cnblogs.com/iderek/p/5954778.htmlhttp://www.cnblogs.com/CheeseZH/archive/2012/11/05/2755107.html这种实现其实就是在分析过程中,只推导到m,n部分,即(3)式的部分,然后直接根据这个公式和范围来求解,这个时候m,n的范围就是(1,169)。 这是一个应用列表推导式的解法: def perfect_square2(): ''' 列表推导式 :return: ''' [print(m**2-100, end=',') for m in range(1, 169) for n in range(1, 169) if (n**2 - m**2) == 168] def perfect_square2_loop(): ''' for 循环形式 :return: ''' for m in range(1, 169): for n in range(1, 169): if (n ** 2 - m ** 2) == 168: print(m ** 2 - 100, end=',')输出结果都是: -99,21,261,1581,源代码在: https://github.com/ccc013/CodesNotes/blob/master/Python_100_examples/example3.py 或者点击原文,也可以查看源代码。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |