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

March2615

1.暴力求解，肯定超时，但是可以根据暴力求解优化

def myPow_0(x: float, n: int)-> float:
    ans = 1.0
    if n == 0:
        return ans
    for i in range(1, abs(n) + 1):
        ans *= x
    return ans if n > 0 else 1.0 / ans  # 处理n为负数的方法

2.进行优化，不要乘n次，而是每次乘平方，对n的基偶进行判断，奇数要额外乘一个x(用递归特别容易理解)

def myPow_1(x: float, n: int)-> float:
    def helper(N: int):
        if N == 0:
            return 1.0
        y = helper(N // 2)
        return y * y * x if N % 2 else y * y

    return helper(n) if n >= 0 else 1.0 / helper(-n)

3.想到一个以前做过的题，用1，2，4，8，16，32，64，128的加法组合表示1-255的数(二进制)
和这题比较像，转化为n用这些数表示，然后幂相加就是数相乘

def myPow_2(x: float, n: int) -> float:
    if n == 0:
        return 1.0
    N, ans = abs(n), 1.0
    x_order = ans * x
    while N:
        if N % 2:
            ans *= x_order
        x_order *= x_order
        N //= 2
    return ans if n > 0 else 1.0 / ans

4.理解了之后，就可以用位运算符中的右移运算符

def myPow_3(x: float, n: int) -> float:
    N, ans = abs(n), 1.0
    while N:
        if N & 1:
            ans *= x
        x *= x
        N >>= 1
    return ans if n >= 0 else 1.0 / ans

我还是最喜欢3

Twilight6

永恒的蓝色梦想 发表于 2020-5-11 22:46
没有标准答案

Ukulele_Song

hui~

_2_

永恒的蓝色梦想 发表于 2020-5-11 22:46
没有标准答案

……感觉你以后出题会偏向于重构轮子，
但我不太喜欢，因为
人家已经发明好轮子了，你直接用就可以
平常练习一下就好

永恒的蓝色梦想

_2_ 发表于 2020-5-12 14:33
……感觉你以后出题会偏向于重构轮子，
但我不太喜欢，因为
人家已经发明好轮子了，你直接用就可以{:10 ...

……感觉你以后出题会偏向于重构轮子，

并不会

TJBEST

出题风格变了，之前的题貌似还没有结清吧

永恒的蓝色梦想

TJBEST 发表于 2020-5-12 15:13
出题风格变了，之前的题貌似还没有结清吧

都是力扣上的题，不过既然出题人不一样，风格也会变的吧

那你得问zltzlt

TJBEST

先占个楼，一会再写

_2_

永恒的蓝色梦想 发表于 2020-5-12 15:25
都是力扣上的题，不过既然出题人不一样，风格也会变的吧

那你得问zltzlt

尝试自己出题
轮子还是可以考虑的

旅途Z

def func390(x, n):
    if n < 0:
        return 1/func390(x, -n)
    elif n == 0:
        return 1
    elif n % 2 == 0:
        return func390(x, n//2)*func390(x, n//2)
    else:
        return x*func390(x, n-1)

Frozen83

def power(x,n):
    p = 1
    if n < 0:
        for i in range(-n):
            p *= x
        return 1/p
    if n == 0:
        return 1
    if n > 0:
        for i in range(n):
            p *= x
        return p
    
x,n = map(int,input().split())
print(power(x,n))

zwhe

liaoyiqin

请求使用模块

永恒的蓝色梦想

liaoyiqin 发表于 2020-5-30 16:08
请求使用模块

禁止，我甚至连 pow 函数和 __pow__ 方法都不让你用。

Mike_python小

鱼币