Python3經典100道練習題003

題目：一個整數，它加上100后是一個完全平方數，
再加上268又是一個完全平方數，請問該數是多少？

 

方法：利用循環去判斷x+100和x+268是否為完全平方數，沒用使用其他函數，缺點運算速度慢

 

x=-100
while x<=2000:
    y=x+100
    z=x+268
    p=0
    q=0
    if y==1:
        p=1     
    else:
        for i in range(1,int(y/2)):
            if i**2==y:
                p=1
                continue
        
        
    if z==1:
        q=1
    else:
        for i in range(1,int(z/2)):
             if i**2==z:
                 q=1
                 continue

    
    if p==1 and q==1:
        print(x)
            
    x=x+1       

【網上好辦法】

方法一：

t = []
for m in range(168):
    for n in range(m):
        if m**2 - n**2 == 168:
            x = n**2 - 100
            t.append(x)
print('符合條件的整數有：',t )

方法二：

x=[]
for m in range(-168,169):
    for n in range(-168,169):
        if (m+n)*(m-n)==168:#m,n都是整數
            x.append(n**2-100)
x=set(x)#用集合的方法去掉重復值
x=list(x)#將集合類型改為列表類型
print('要求的值為：',x)

方法三：

print([n**2-100 for m in range(168) for n in range(m) if(m+n)*(m-n)==168])