[已解决]Python：每日一题 355

zltzlt

一个账号 发表于 2020-3-19 18:44

不要使用暴力解法

一个账号

qiuyouzhi 发表于 2020-3-19 17:57
改用BIF

用 math.pow() 不是更好吗？

fan1993423

楼主来测一下我的有没有问题，我的好像大数据都能出结果，就不知道对不对了

永恒的蓝色梦想

友情提示：

开平方请使用math.sqrt(num)
平方不要用num**2或pow(num,2)，math.pow(num,2)值得一试，num*num效果最佳

别问我怎么知道的

本题最大测试用例为2147483646

fan1993423

永恒的蓝色梦想 发表于 2020-3-19 19:02
自己的烂代码

力扣大神的解法

这位大神和我的想法不谋而合啊

永恒的蓝色梦想

kinkon 发表于 2020-3-19 18:50
一行应该够了

兄弟再想想吧……只过了一半的测试用例

永恒的蓝色梦想

fan1993423 发表于 2020-3-19 19:04
这位大神和我的想法不谋而合啊

力扣大神的我还没发……那个是我写的……

ouyunfu

1. def f355(c):
   
2.     import math
   
3.     d=int(math.sqrt(c)+1)
   
4.     for i in range(d):
   
5.         for j in range(i,d):
   
6.             if i**2+j**2==c:
   
7.                 return True
   
8.     return False
   
9. 
   
10. print(f355(5))
    
11. print(f355(4))
    
12. print(f355(3))
    
13. print(f355(2))

复制代码

kinkon

fan1993423 发表于 2020-3-19 18:57
还是错的，8是True

8不是False吗？哪两个数相加可以得到8？

fan1993423

kinkon 发表于 2020-3-19 19:05
8不是False吗？哪两个数相加可以得到8？

2**2+2**2

塔利班

1. def f355(x):
   
2.     n=0
   
3.     while True:
   
4.         t=x-n**2
   
5.         if t==0:
   
6.             return True
   
7.         elif t<0:
   
8.             return False
   
9.         else:
   
10.             z=t**0.5
    
11.             if int(z)==z:
    
12.                 return True
    
13.             else:
    
14.                 n+=1

复制代码

kinkon

fan1993423 发表于 2020-3-19 19:06
2**2+2**2

好吧，我改成True了，其实应该是错的，说的是a*a + b*b, 2*2+2*2都重复了

永恒的蓝色梦想

fan1993423 发表于 2020-3-19 19:04
这位大神和我的想法不谋而合啊

哇！过奖过奖你也很棒棒

fan1993423

kinkon 发表于 2020-3-19 19:16
好吧，我改成True了，其实应该是错的，说的是a*a + b*b, 2*2+2*2都重复了

它题目中说的是两个整数，并没有指明这两个整数不能相等

快马加鞭未下鞍

a = int(input('输入：'))
n=0
for i in range(a//2+1):
    for j in range(i,a//2+1):
        if i**2+j**2==a:
            print('输出：True')
            print('解释：%d*%d+%d*%d=%d'%(i,i,j,j,a))
            n=n+1
            break
if n==0:
    print('输出：Flase')

whosyourdaddy

import math
def func355(n):
    m = int(pow(n,0.5))
    for i in range(m,0,-1):
        for j in range(0,m+1):
            if pow(i,2)+pow(j,2)==n:
                return True
    return False

Herry2020

c= int(input("Enter a integer: "))
active = False
for a in range(1,c):
    for b in range(1,c):
        if (a*a + b*b) == c:
            active = True
            print(str(a)+'*'+ str(a) +"+" +str(b) + '*'+str(b)+"=" +str(c))
            break
    if active:
        break
print(active)

TJBEST

楼主已经写了一个初步的，在10楼

风魔孤行者

1. def f(x):
   
2.     for i in range(int(x ** 0.5)+1):
   
3.         a = (x - i*i) ** 0.5
   
4.         n = str(a).split('.')
   
5.         if n[1] == '0':
   
6.             return True
   
7.             break
   
8.     return False
   

复制代码

笨的方法

wuqramy

1. import math
   
2. n = int(input('n = '))
   
3. for i in range(n+1):
   
4.     if (n-i**i) < 0:
   
5.         print('False')
   
6.         break
   
7.     if str(math.sqrt(n-i*i)).split('.')[1] == '0':
   
8.         print('True')
   
9.         break
   

复制代码