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

March2615

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

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

复制代码

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

1. def myPow_1(x: float, n: int)-> float:
   
2.     def helper(N: int):
   
3.         if N == 0:
   
4.             return 1.0
   
5.         y = helper(N // 2)
   
6.         return y * y * x if N % 2 else y * y
   
7. 
   
8.     return helper(n) if n >= 0 else 1.0 / helper(-n)

复制代码

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

1. def myPow_2(x: float, n: int) -> float:
   
2.     if n == 0:
   
3.         return 1.0
   
4.     N, ans = abs(n), 1.0
   
5.     x_order = ans * x
   
6.     while N:
   
7.         if N % 2:
   
8.             ans *= x_order
   
9.         x_order *= x_order
   
10.         N //= 2
    
11.     return ans if n > 0 else 1.0 / ans

复制代码

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

1. def myPow_3(x: float, n: int) -> float:
   
2.     N, ans = abs(n), 1.0
   
3.     while N:
   
4.         if N & 1:
   
5.             ans *= x
   
6.         x *= x
   
7.         N >>= 1
   
8.     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

1. def func390(x, n):
   
2.     if n < 0:
   
3.         return 1/func390(x, -n)
   
4.     elif n == 0:
   
5.         return 1
   
6.     elif n % 2 == 0:
   
7.         return func390(x, n//2)*func390(x, n//2)
   
8.     else:
   
9.         return x*func390(x, n-1)

复制代码

Frozen83

1. def power(x,n):
   
2.     p = 1
   
3.     if n < 0:
   
4.         for i in range(-n):
   
5.             p *= x
   
6.         return 1/p
   
7.     if n == 0:
   
8.         return 1
   
9.     if n > 0:
   
10.         for i in range(n):
    
11.             p *= x
    
12.         return p
    
13.    
    
14. x,n = map(int,input().split())
    
15. print(power(x,n))
    

复制代码

zwhe

liaoyiqin

请求使用模块

永恒的蓝色梦想

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

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

Mike_python小

鱼币