Python：每日一题 355,Python交流,编程语言专区,鱼C论坛

flamezyy 发表于 2020-3-19 21:47:36

import math as m
def f355(integer):
sqrt = m.sqrt(integer)
sqrt_int = int(sqrt)
if sqrt % 1:
   low_lim = int(m.sqrt(integer/2))
   for i in reversed(range(low_lim,sqrt_int+1)):
         rem = m.sqrt(integer - i*i)
         if rem % 1:
            continue
         else:
            return True
   else:
         return False
else:
   return True

TJBEST 发表于 2020-3-19 22:38:41

我又来一个方法，这个方法速度不慢，但是不太确定结果对不对，各位可以帮忙测一测对不对，帮我找找错。
核心思想就是和一定时小的数变化较大，可以跳过许多不必要算的数。可以求导的来定性分析
import math
def fun355(c):
def isSquare(num):#判断平方数是的返回(True,随便一个数) 不是返回 (False,最接近的数向下取整)
   temp = math.floor(math.sqrt(num))
   if temp * temp != num:
         return False,temp
   else:
         return True,temp
a = 0
b = c
while a <= b:
   arr = isSquare(c-a*a)
   if arr == True:
         return True
   else:
         b = arr
   arr = isSquare(c- b*b)
   if arr == True:
         return True
   else:
         a = arr + 1
return False

fan1993423 发表于 2020-3-19 23:20:16

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

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

TJBEST 发表于 2020-3-19 23:47:23

最后一个方法，通过数论先筛选一波，然后辗转遍历。比上一个快不少。最重要的是逻辑上比较锻炼数学能力。
前面两个方案就当练习吧，这个当做最终答案吧。{:5_109:}
import math
def fun355(c):
def isSquareJiTop(num):
   temp = math.floor(math.sqrt(num))
   if temp * temp != num:
         return False,2*((temp-1)//2)+1
   else:
         return True,0
def isSquareJiBottom(num):
   temp = math.floor(math.sqrt(num))
   if temp * temp != num:
         return False,2*((temp+1)//2)+1
   else:
         return True,0
def isSquareOuTop(num):
   temp = math.floor(math.sqrt(num))
   if temp * temp != num:
         return False,2*(temp//2)
   else:
         return True,0
def isSquareOuBottom(num):
   temp = math.floor(math.sqrt(num))
   if temp * temp != num:
         return False,2*(temp//2)+2
   else:
         return True,0
res = c % 4
if res == 1:
   a = 1
   b = c
   while a <= b:
         arr = isSquareOuTop(c - a*a)
         if arr==True:
            return True
         else:
            b = arr
         arr = isSquareJiBottom(c - b*b)
         if arr == True:
            return True
         else:
            a = arr
   a = 0
   b = c
   while a <= b:
         arr = isSquareJiTop(c - a*a)
         if arr==True:
            return True
         else:
            b = arr
         arr = isSquareOuBottom(c - b*b)
         if arr == True:
            return True
         else:
            a = arr
elif res == 2:
   a = 1
   b = c
   while a <= b:
         arr = isSquareJiTop(c - a*a)
         if arr==True:
            return True
         else:
            b = arr
         arr = isSquareJiBottom(c - b*b)
         if arr == True:
            return True
         else:
            a = arr
elif res == 0:
   a = 0
   b = c
   while a <= b:
         arr = isSquareOuTop(c - a*a)
         if arr==True:
            return True
         else:
            b = arr
         arr = isSquareOuBottom(c - b*b)
         if arr == True:
            return True
         else:
            a = arr
return False

TJBEST 发表于 2020-3-19 23:48:29

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

主要是锻炼数学能力，找找数学感觉。{:5_96:}

kinkon 发表于 2020-3-20 06:34:47

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

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

eachill 发表于 2020-3-20 10:42:25

本帖最后由 eachill 于 2020-3-20 11:39 编辑

import math
def n355(n):
if math.sqrt(n) == int(math.sqrt(n)):
   return True
a = 0
b = math.floor(math.sqrt(n))
while a <= b:
   c = a ** 2 + b ** 2
   if c == n:
         return True
   if c > n:
         b -= 1
   if c < n:
         a += 1

return False

不想超时用双指针啊

永恒的蓝色梦想 发表于 2020-3-20 10:59:37

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

速度比较不错{:10_275:}

天边一抹灬红 发表于 2020-3-20 11:10:07

def fun_c(c):
a=
b=
count=0
for i in range(len(a)):
   for j in range(len(b)):
         if int(c)==(a**2)+(b**2):
            count += 1
         else:
            continue
if count>0:
   return 'True'
else:
   return 'False'

天边一抹灬红 发表于 2020-3-20 11:11:41

本帖最后由天边一抹灬红于 2020-3-20 11:18 编辑

def fun_c(c):
a=
b=
for i in range(len(a)):
   for j in range(len(b)):
         if int(c)==(a**2)+(b**2):
            return True
return False

蒋博文 发表于 2020-3-20 11:23:48

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

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

蒋博文 发表于 2020-3-20 11:24:45

import math
def fun355(c):
i = 0
j = int(math.sqrt(c))
while(i <= j):
   s = i * i + j * j
   if(s == c):
         return True
   elif(s > c):
         j = j - 1
   else:
         i = i + 1
return False
只会用math库{:10_266:}

蒋博文 发表于 2020-3-20 11:26:36

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

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

eachill 发表于 2020-3-20 11:40:01

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

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

蒋博文 发表于 2020-3-20 13:25:03

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

嗯

永恒的蓝色梦想 发表于 2020-3-20 14:28:19

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

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

黎影发表于 2020-3-20 14:37:04

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_ 发表于 2020-3-20 14:49:09

import math as m

"""
指数越大，幂越大
根据 a ** 2 + b ** 2 = c
得出 a 和 b 为非负数
找出 0 到 c(不含) 之间的所有自然数
并作 pow() 运算
再分别相加
只要找到符合 a ** 2 + b ** 2 = c
就返回 True
"""

def findNumber(c: int) -> bool:
nList = # 一定要考虑 0 的情况
index = 0
new = []
try:
   while 1:
         new.extend()
         if c in new:
            return True
         else:
            lengh = len(nList)
            if lengh == 1:
               return False
            continue
except (RuntimeError,MemoryError):
   # 它超时也没办法，只能再找一遍
   # 处于找不到有算不出来的尴尬境地......
   if c in new:
         return True
   return False
   print("超时或内存不足！")

_2_ 发表于 2020-3-20 14:52:00

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

除了方法之外，没毛病

永恒的蓝色梦想 发表于 2020-3-20 14:52:23

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

{:10_327:}

页: 1 2 [3] 4 5 6 7

鱼C论坛's Archiver