python100经典题 新手求教图2为什么不行？也没报错

 

有多种不同解法，给你一种最简单的解法

程序分析：

1、从题目可得到 x^{2}+168=y^{2}

2、则x，y都小于168，而且x<y


for y in range(168):
    for x in range(y):
        if y**2 - x**2 == 168:
            n = x**2 - 100
            print(n)

运行结果

-99
21
261
1581

 

^ 是位运算符

你直接直接写 100000

 

有多种不同解法，给你一种最简单的解法

解法1
程序分析：

假设该数为 x。

1、则：x + 100 = n2, x + 100 + 168 = m2

2、计算等式：m2 - n2 = (m + n)(m - n) = 168

3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数

4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。

5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。

6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。

7、接下来将 i 的所有数字循环计算即可

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)

运行结果

-99
21
261
1581

 

 

解法2

程序分析：

1、从题目可得到 x^{2}+168=y^{2}

2、则x，y都小于168，而且x<y


for y in range(168):
    for x in range(y):
        if y**2 - x**2 == 168:
            n = x**2 - 100
            print(n)

运行结果

-99
21
261
1581
for i in range(0,int(1e5)):
    j=(i+100)**(1/2)
    k=(i+268)**(1/2)
    if int(j)==j and int(k)==k:
        print(i)

 

10^5并非题主想象的10的5次方，而是10和5的异或运算，其结果是15

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y