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

永恒的蓝色梦想

今天的题目：

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2:

输入：x = 2.10000, n = 3
输出：9.26100

示例 3:

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

说明:

• -100.0 < x < 100.0
• n 是 32 位有符号整数，其数值范围是 [-2³¹, 2³¹-1] 。
  

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

kinkon

2020-5-11 20:14:16

昨天才做过，凑个热闹

class Solution: 
    def myPow(self, x: float, n: int) -> float:
        if x == 0.0: return 0.0
        res = 1
        if n < 0: x, n = 1 / x, -n
        while n:
            if n & 1: res *= x
            x *= x
            n >>= 1
        return res

跳转到最佳答案楼层

kinkon

昨天才做过，凑个热闹

class Solution: 
    def myPow(self, x: float, n: int) -> float:
        if x == 0.0: return 0.0
        res = 1
        if n < 0: x, n = 1 / x, -n
        while n:
            if n & 1: res *= x
            x *= x
            n >>= 1
        return res

永恒的蓝色梦想

今天我来出题
因为 zltzlt 懒 (滑稽)

qiuyouzhi

永恒的蓝色梦想 发表于 2020-5-11 18:57
今天我来出题

感觉回答的人好少.....

永恒的蓝色梦想

qiuyouzhi 发表于 2020-5-11 19:29
感觉回答的人好少.....

是的

扼婉星

def power(x,n):
    result=1
    for unit in range(n):
        result *= x
    return result
def main():
    x=eval(input('输入x:'))
    n=eval(input('输入n:'))
    print(power(x,n))
main()

赚小钱

In [12]: def pow_pos(x, n):
    ...:     if n == 0:
    ...:         return 1;
    ...:     if n == 1:
    ...:         return x;
    ...:     return x * pow(x, n - 1);
    ...:

In [13]: def pow_neg(x, n):
    ...:     if n == 0:
    ...:         return 1;
    ...:     if n == 1:
    ...:         return x;
    ...:     return pow(x, n + 1) / x;
    ...:

In [14]: def pow(x, n):
    ...:     if n > 0:
    ...:         return pow_pos(x, n);
    ...:     return pow_neg(x, n);
    ...:

In [15]: a = pow(2.1, 3)

In [16]: a
Out[16]: 9.261000000000001

In [17]: a = pow(2, -2);

In [18]: a
Out[18]: 0.25

zltzlt

扼婉星 发表于 2020-5-11 19:44

没有考虑 n 为负数的情况

乘号

占+1

塔利班

def pow(x,n):
    def f(x,n):
        if n<0:
            return 1/f(x,-n)
        elif n==0:
            return 1
        elif n==1:
            return x
        else:
            t=f(x,n//2)
            return t*t*f(x,n&1)
    print('%.5f'%f(x,n))

永恒的蓝色梦想

塔利班 发表于 2020-5-11 20:02

x=2.00000,n=-2147483648 时 Overflow

Twilight6

久违的每日一题

def pow(x, n):
    result = 1
    while n > 0:
        n -= 1
        result *= x
    while n < 0:
        n += 1
        result /= x
    return result

永恒的蓝色梦想

赚小钱 发表于 2020-5-11 19:48

x=1.00001,n=123456 递归次数过大

永恒的蓝色梦想

扼婉星 发表于 2020-5-11 19:44

x=2.00000,n=-2 解答错误

赚小钱

永恒的蓝色梦想 发表于 2020-5-11 20:09
x=1.00001,n=123456 递归次数过大

是的，我发现了。。。

永恒的蓝色梦想

kinkon 发表于 2020-5-11 20:14
昨天才做过，凑个热闹

过了，但是你的代码没有 return res

ouyunfu

def pow(x, n):
    return "%.5f" % x**n

永恒的蓝色梦想

ouyunfu 发表于 2020-5-11 20:18

作弊！

liuzhengyuan

快速幂我不会

ouyunfu

永恒的蓝色梦想 发表于 2020-5-11 20:19
作弊！

难道不能用**