小编mo1*_*010的帖子

提高了找出用给定的棍子可以制作多少个可能的三角形的性能

我正在进行一项评估,要求输入给定的“n”作为输入,即一根棍子的长度;你能拼出多少个三角形?(3 < n < 1,000,000)

例如:

input: N=8
output: 1
explanation:
(3,3,2)

input: N=12 
output: 3
explanation:
(4,4,4) (4,5,3) (5,5,2)
Run Code Online (Sandbox Code Playgroud)

现在,我编写的代码返回了 33% 的准确度,因为网络评估抛出了时间限制错误。

ans = 0
n = int(input())
for a in range(1, n + 1):
   for b in range(a, n - a + 1):
    c = n - a - b
    if a + b > c >= b:
        ans += 1
print(ans)
Run Code Online (Sandbox Code Playgroud)

代码b:

ans = 0
n = int(input())
for i in range(1,n):
 for j in range(i,n):
  for …
Run Code Online (Sandbox Code Playgroud)

python time-complexity

5
推荐指数
1
解决办法
176
查看次数

蟒蛇字典。两个字符串作为键

我是 python 新手,试图弄清楚如何采用以空格分隔的 3 个字符串作为输入,然后前两个字符串将是所需字典的键,第三个字符串将是键:

例子:

 John Smith 1234
 Mike Tyson 5678
Run Code Online (Sandbox Code Playgroud)

字典应该是这样的:

{'John Smith': '1234', 'Mike Tyson': '5678'}
Run Code Online (Sandbox Code Playgroud)

如果它只是两个字符串,那就非常简单了,我得到了正确的答案:

   count=int(input())
   d=dict(input().split() for x in range(count))
   print(d)
Run Code Online (Sandbox Code Playgroud)

python dictionary python-3.x

0
推荐指数
1
解决办法
487
查看次数

标签 统计

python ×2

dictionary ×1

python-3.x ×1

time-complexity ×1