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

永恒的蓝色梦想 · 发表于 2020-5-11 18:53:19

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由永恒的蓝色梦想于 2020-5-11 21:52 编辑

今天的题目：

实现 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

本帖最后由 kinkon 于 2020-5-11 20:36 编辑

昨天才做过，凑个热闹

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 · 发表于 2020-5-11 20:14:16

这个最佳答案由 kinkon 给出，感谢 kinkon 的回答。

单击隐藏图章

本帖最后由 kinkon 于 2020-5-11 20:36 编辑

昨天才做过，凑个热闹

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

永恒的蓝色梦想 · 发表于 2020-5-11 18:57:20

今天我来出题

因为 zltzlt 懒 (滑稽)

qiuyouzhi · 发表于 2020-5-11 19:29:09

本帖最后由 zltzlt 于 2020-5-11 19:30 编辑

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

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

永恒的蓝色梦想 · 发表于 2020-5-11 19:30:53

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

是的

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

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()

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

本帖最后由赚小钱于 2020-5-11 19:49 编辑

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:48:32

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

没有考虑 n 为负数的情况

乘号 · 发表于 2020-5-11 19:51:12

占+1

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

本帖最后由塔利班于 2020-5-11 20:05 编辑

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:06:46

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

x=2.00000,n=-2147483648 时 Overflow

Twilight6 · 发表于 2020-5-11 20:08:47

本帖最后由 Twilight6 于 2020-5-11 21:13 编辑

久违的每日一题

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 20:09:05

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

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

永恒的蓝色梦想 · 发表于 2020-5-11 20:10:20

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

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

赚小钱 · 发表于 2020-5-11 20:12:34

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

是的，我发现了。。。

永恒的蓝色梦想 · 发表于 2020-5-11 20:15:55

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

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

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

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

永恒的蓝色梦想 · 发表于 2020-5-11 20:19:39

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

作弊！

liuzhengyuan · 发表于 2020-5-11 20:28:42

快速幂我不会

ouyunfu · 发表于 2020-5-11 20:31:33

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

难道不能用**

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

评分

本帖被以下淘专辑推荐:

回帖奖励 +1 鱼币

评分

回帖奖励 +1 鱼币

回帖奖励 +1 鱼币


8 鱼币	回复本帖可获得 1 鱼币奖励! 每人限 1 次(中奖概率 40%)