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

flamezyy

1. import math as m
   
2. def f355(integer):
   
3.     sqrt = m.sqrt(integer)
   
4.     sqrt_int = int(sqrt)
   
5.     if sqrt % 1:
   
6.         low_lim = int(m.sqrt(integer/2))
   
7.         for i in reversed(range(low_lim,sqrt_int+1)):
   
8.             rem = m.sqrt(integer - i*i)
   
9.             if rem % 1:
   
10.                 continue
    
11.             else:
    
12.                 return True
    
13.         else:
    
14.             return False
    
15.     else:
    
16.         return True

复制代码

TJBEST

我又来一个方法，这个方法速度不慢，但是不太确定结果对不对，各位可以帮忙测一测对不对，帮我找找错。
核心思想 就是 和一定时 小的数变化较大，可以跳过许多不必要算的数。可以求导的来定性分析

1. import math
   
2. def fun355(c):
   
3.     def isSquare(num):#判断平方数 是的 返回(True,随便一个数) 不是返回 (False,最接近的数向下取整)
   
4.         temp = math.floor(math.sqrt(num))
   
5.         if temp * temp != num:
   
6.             return False,temp
   
7.         else:
   
8.             return True,temp
   
9.     a = 0
   
10.     b = c
    
11.     while a <= b:
    
12.         arr = isSquare(c-a*a)
    
13.         if arr[0] == True:
    
14.             return True
    
15.         else:
    
16.             b = arr[1]
    
17.         arr = isSquare(c- b*b)
    
18.         if arr[0] == True:
    
19.             return True
    
20.         else:
    
21.             a = arr[1] + 1
    
22.     return False

复制代码

fan1993423

TJBEST 发表于 2020-3-19 22:38
我又来一个方法，这个方法速度不慢，但是不太确定结果对不对，各位可以帮忙测一测对不对，帮我找找错。
核 ...

其实这道题真的没必要那么复杂，当然你训练逻辑也是可以的

TJBEST

最后一个方法，通过数论先筛选一波，然后辗转遍历。比上一个快不少。最重要的是逻辑上比较锻炼数学能力。
前面两个方案就当练习吧，这个当做最终答案吧。

1. import math
   
2. def fun355(c):
   
3.     def isSquareJiTop(num):
   
4.         temp = math.floor(math.sqrt(num))
   
5.         if temp * temp != num:
   
6.             return False,2*((temp-1)//2)+1
   
7.         else:
   
8.             return True,0
   
9.     def isSquareJiBottom(num):
   
10.         temp = math.floor(math.sqrt(num))
    
11.         if temp * temp != num:
    
12.             return False,2*((temp+1)//2)+1
    
13.         else:
    
14.             return True,0
    
15.     def isSquareOuTop(num):
    
16.         temp = math.floor(math.sqrt(num))
    
17.         if temp * temp != num:
    
18.             return False,2*(temp//2)
    
19.         else:
    
20.             return True,0
    
21.     def isSquareOuBottom(num):
    
22.         temp = math.floor(math.sqrt(num))
    
23.         if temp * temp != num:
    
24.             return False,2*(temp//2)+2
    
25.         else:
    
26.             return True,0
    
27.     res = c % 4
    
28.     if res == 1:
    
29.         a = 1
    
30.         b = c
    
31.         while a <= b:
    
32.             arr = isSquareOuTop(c - a*a)
    
33.             if arr[0]==True:
    
34.                 return True
    
35.             else:
    
36.                 b = arr[1]
    
37.             arr = isSquareJiBottom(c - b*b)
    
38.             if arr[0] == True:
    
39.                 return True
    
40.             else:
    
41.                 a = arr[1]
    
42.         a = 0
    
43.         b = c
    
44.         while a <= b:
    
45.             arr = isSquareJiTop(c - a*a)
    
46.             if arr[0]==True:
    
47.                 return True
    
48.             else:
    
49.                 b = arr[1]
    
50.             arr = isSquareOuBottom(c - b*b)
    
51.             if arr[0] == True:
    
52.                 return True
    
53.             else:
    
54.                 a = arr[1]
    
55.     elif res == 2:
    
56.         a = 1
    
57.         b = c
    
58.         while a <= b:
    
59.             arr = isSquareJiTop(c - a*a)
    
60.             if arr[0]==True:
    
61.                 return True
    
62.             else:
    
63.                 b = arr[1]
    
64.             arr = isSquareJiBottom(c - b*b)
    
65.             if arr[0] == True:
    
66.                 return True
    
67.             else:
    
68.                 a = arr[1]
    
69.     elif res == 0:
    
70.         a = 0
    
71.         b = c
    
72.         while a <= b:
    
73.             arr = isSquareOuTop(c - a*a)
    
74.             if arr[0]==True:
    
75.                 return True
    
76.             else:
    
77.                 b = arr[1]
    
78.             arr = isSquareOuBottom(c - b*b)
    
79.             if arr[0] == True:
    
80.                 return True
    
81.             else:
    
82.                 a = arr[1]
    
83.     return False

复制代码

TJBEST

fan1993423 发表于 2020-3-19 23:20
其实这道题真的没必要那么复杂，当然你训练逻辑也是可以的

主要是锻炼数学能力，找找数学感觉。

kinkon

永恒的蓝色梦想 发表于 2020-3-19 19:04
兄弟再想想吧……只过了一半的测试用例

嗯，一行的有问题，一会再更改

eachill

1. import math
   
2. def n355(n):
   
3.     if math.sqrt(n) == int(math.sqrt(n)):
   
4.         return True
   
5.     a = 0
   
6.     b = math.floor(math.sqrt(n))
   
7.     while a <= b:
   
8.         c = a ** 2 + b ** 2
   
9.         if c == n:
   
10.             return True
    
11.         if c > n:
    
12.             b -= 1
    
13.         if c < n:
    
14.             a += 1
    
15. 
    
16.     return False

复制代码

不想超时用双指针啊

永恒的蓝色梦想

TJBEST 发表于 2020-3-19 23:47
最后一个方法，通过数论先筛选一波，然后辗转遍历。比上一个快不少。最重要的是逻辑上比较锻炼数学能力。
...

速度比较不错

天边一抹灬红

1. def fun_c(c):
   
2.     a=[i for i in range(int(c)+1)]
   
3.     b=[j for j in range(int(c)+1)]
   
4.     count=0
   
5.     for i in range(len(a)):
   
6.         for j in range(len(b)):
   
7.             if int(c)==(a[i]**2)+(b[j]**2):
   
8.                 count += 1
   
9.             else:
   
10.                 continue
    
11.     if count>0:
    
12.         return 'True'
    
13.     else:
    
14.         return 'False'

复制代码

天边一抹灬红

1. def fun_c(c):
   
2.     a=[i for i in range(int(c)+1)]
   
3.     b=[j for j in range(int(c)+1)]
   
4.     for i in range(len(a)):
   
5.         for j in range(len(b)):
   
6.             if int(c)==(a[i]**2)+(b[j]**2):
   
7.                 return True
   
8.     return False

复制代码

蒋博文

fan1993423 发表于 2020-3-19 18:35
这两个整数可以相同是吧，8的话是不是2**2+2**2这样的

额，不应该是2*2+2*2吗？说的是平方哎。

蒋博文

1. import math
   
2. def fun355(c):
   
3.     i = 0
   
4.     j = int(math.sqrt(c))
   
5.     while(i <= j):
   
6.         s = i * i + j * j
   
7.         if(s == c):
   
8.             return True
   
9.         elif(s > c):
   
10.             j = j - 1
    
11.         else:
    
12.             i = i + 1
    
13.     return False

复制代码

只会用math库

蒋博文

eachill 发表于 2020-3-20 10:42
不想超时用双指针啊

额，你好像没调用math库。。。。。报错。。。。

eachill

蒋博文 发表于 2020-3-20 11:26
额，你好像没调用math库。。。。。报错。。。。

谢谢提醒，在IDE粘贴过来的时候落了

蒋博文

eachill 发表于 2020-3-20 11:40
谢谢提醒，在IDE粘贴过来的时候落了

嗯

永恒的蓝色梦想

蒋博文 发表于 2020-3-20 11:23
额，不应该是2*2+2*2吗？说的是平方哎。

请问2乘2和2的2次方有区别吗？

黎影

import math
number1 = input('输入：')
b = 0
if number1.isdecimal():
    number1 = int(number1)
    number2 = int(math.sqrt(number1))
    for i in range(1,(number2+1)):
        for j in range(i,(number2+1)):
            if i*i+j*j == number1:
                print('True')
                b = 1
                break
        if b == 1:
            break
    else:
        print('Fslse')      
else :
    print('输入有误！')

_2_

1. import math as m
   
2. 
   
3. """
   
4. 指数越大，幂越大
   
5. 根据 a ** 2 + b ** 2 = c
   
6. 得出 a 和 b 为非负数
   
7. 找出 0 到 c(不含) 之间的所有自然数
   
8. 并作 pow() 运算
   
9. 再分别相加
   
10. 只要找到符合 a ** 2 + b ** 2 = c
    
11. 就返回 True
    
12. """
    
13. 
    
14. def findNumber(c: int) -> bool:
    
15.     nList = [m.pow(i,2) for i in range(0,c)]  # 一定要考虑 0 的情况
    
16.     index = 0
    
17.     new = []
    
18.     try:
    
19.         while 1:
    
20.             new.extend([nList.pop(index)+each for each in nList])
    
21.             if c in new:
    
22.                 return True
    
23.             else:
    
24.                 lengh = len(nList)
    
25.                 if lengh == 1:
    
26.                     return False
    
27.                 continue
    
28.     except (RuntimeError,MemoryError):
    
29.         # 它超时也没办法，只能再找一遍
    
30.         # 处于找不到有算不出来的尴尬境地......
    
31.         if c in new:
    
32.             return True
    
33.         return False
    
34.         print("超时或内存不足！")

复制代码

_2_

永恒的蓝色梦想 发表于 2020-3-20 14:28
请问2乘2和2的2次方有区别吗？

除了方法之外，没毛病

永恒的蓝色梦想

_2_ 发表于 2020-3-20 14:52
除了方法之外，没毛病