Question

我实现了一种算法，用于查找Pascal的三角形行的总和，但它在比赛中的速度很慢。我的程序通过了4个测试用例，但在下一个案例中因运行时错误而失败。我可以让我的代码更快吗？

import math

n = int(input())

for i in range(n):
    print int(math.pow(2, (int(input())-1)))

输入格式是第一行包含测试用例数T.然后T测试用例如下：

2
1
3

Answer 1

＆lt; p＆gt;＆lt; a href =“https://docs.python.org/2/library/math.html#math.pow"rel =”nofollow“＆gt;＆lt; code＆gt; Math.pow＆lt; / code＆gt; ＆LT; / A＆GT;与浮点数一起使用，因此对于大指数，解决方案可能不准确。此外，对于超过1023的值，它会抛出＆lt; code＆gt; OverflowError＆lt; / code＆gt;。＆lt; / p＆gt; ＆lt; p＆gt;使用＆lt; code＆gt; x ** y＆lt; / code＆gt;运算符代替，或者内置＆lt; a href =“https://docs.python.org/2/library/functions.html#pow”rel =“nofollow”＆gt;＆lt; code＆gt; pow＆lt; / code＆gt;＆lt; /一个＆GT; 。功能＆LT; / p为H.

Pascal三角形行的总和

1 个答案: