[已解决]每日一题 第三题

2OLEGEND

题目：一个整数，它加上100和加上268后都是一个完全平方数，请问该数是多少？
程序分析：在10000以内判断，将该数加上100后再开方，加上268后再开方，如果开方后的结果满足如下条件，即是结果。


for a in range(1, 10001):
    for x in range(1, 10001):
        for y in range(1, 10001):
            if (a + 100) == x * x and (a + 268) == y * y:
                print(a)

请问各位老师，我这样写的代码 有问题吗？
点了运行之后一直在运行，也不出结果，也不报错？

最佳答案

月排行榜 / 总排行榜

冰封雪舞

2018-1-14 21:26:46

for a in range(1, 1000):
    for x in range(10, 100):
        for y in range(15, 100):
            
            if (a+100) == x*x and (a+268)==y*y:
                print(a)
把范围缩小验证了下，算出两个数
21
261
循环太多了，需要验证计算的次数太多，计算机都快罢工了，所以我给你写了个另外的简单点供参考希望对兄弟你有所帮助.
for a in range(1, 10001):
    if int((a+100)**0.5) == (a+100)**0.5 and int((a+268)**0.5)==(a+268)**0.5:
        print(a)
以上程序应该简单易懂吧，如有不明白的，请及时提出来。

跳转到最佳答案楼层

orino

1. import math
   
2. 
   
3. for i in range(10001):
   
4.     if math.sqrt(i+100)%1==0 and math.sqrt(i+268)%1==0:
   
5.         print(i)

复制代码

orino

你这样做三重循环的效率怕是不要太低哦，等半天不出结果也很正常啊，直接开平方判断结果是不是整数就行了

wjz888

手算都算出来了，21

21+100=121=11平方
21+268=289=17平方

冰封雪舞

for a in range(1, 1000):
    for x in range(10, 100):
        for y in range(15, 100):
            
            if (a+100) == x*x and (a+268)==y*y:
                print(a)
把范围缩小验证了下，算出两个数
21
261
循环太多了，需要验证计算的次数太多，计算机都快罢工了，所以我给你写了个另外的简单点供参考希望对兄弟你有所帮助.
for a in range(1, 10001):
    if int((a+100)**0.5) == (a+100)**0.5 and int((a+268)**0.5)==(a+268)**0.5:
        print(a)
以上程序应该简单易懂吧，如有不明白的，请及时提出来。

8306最硬

每个循环算10000遍，三个循环，复杂度是10000的三次方，即一共要算1000000000000遍，每个循环里最大还要算两次10000 * 10000
emmmmmm......

2OLEGEND

谢谢各位老师 后来我就想明白了 程序本身没有问题 可就是循环次数太多 计算量太大

shigure_takimi

1. for i in range(1, 10000):
   
2.     if (i+100)**0.5 == int((i+100)**0.5) and (i+268)**0.5 == int((i+268)**0.5):
   
3.         print(i)
   
4. #  21
   
5. #  261
   
6. #  1581
   

复制代码

leeyoo

什么时候可以像大佬们一样