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

flamezyy

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

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

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[0] == True:
            return True
        else:
            b = arr[1]
        arr = isSquare(c- b*b)
        if arr[0] == True:
            return True
        else:
            a = arr[1] + 1
    return False

fan1993423

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

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

TJBEST

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

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[0]==True:
                return True
            else:
                b = arr[1]
            arr = isSquareJiBottom(c - b*b)
            if arr[0] == True:
                return True
            else:
                a = arr[1]
        a = 0
        b = c
        while a <= b:
            arr = isSquareJiTop(c - a*a)
            if arr[0]==True:
                return True
            else:
                b = arr[1]
            arr = isSquareOuBottom(c - b*b)
            if arr[0] == True:
                return True
            else:
                a = arr[1]
    elif res == 2:
        a = 1
        b = c
        while a <= b:
            arr = isSquareJiTop(c - a*a)
            if arr[0]==True:
                return True
            else:
                b = arr[1]
            arr = isSquareJiBottom(c - b*b)
            if arr[0] == True:
                return True
            else:
                a = arr[1]
    elif res == 0:
        a = 0
        b = c
        while a <= b:
            arr = isSquareOuTop(c - a*a)
            if arr[0]==True:
                return True
            else:
                b = arr[1]
            arr = isSquareOuBottom(c - b*b)
            if arr[0] == True:
                return True
            else:
                a = arr[1]
    return False

TJBEST

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

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

kinkon

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

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

eachill

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

不想超时用双指针啊

永恒的蓝色梦想

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

速度比较不错

天边一抹灬红

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

天边一抹灬红

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

蒋博文

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

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

蒋博文

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库

蒋博文

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_

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 = [m.pow(i,2) for i in range(0,c)]  # 一定要考虑 0 的情况
    index = 0
    new = []
    try:
        while 1:
            new.extend([nList.pop(index)+each for each in nList])
            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:28
请问2乘2和2的2次方有区别吗？

除了方法之外，没毛病

永恒的蓝色梦想

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