【牛客】2018京东秋招数据分析工程师笔试解析【牛客】2018京东秋招数据分析工程师笔试解析

import math

x = input()
if x > 0:
print(int((1 + math.sqrt(8*x - 7)) / 2))
else:
print(1)
[/code]

**27、东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2
东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。 **
例如当n = 2: 1^1=1^1
1^1=1^2
1^2=1^1
1^2=1^2
2^1=2^1
2^2=2^2
一共有6个满足要求的式子

```code
n = input()
i = 0
for a in range(1, n+1):
for b in range(1, n+1):
for c in range(1, n+1):
for d in range(1, n+1):
if a ** b == c ** d:
i += 1
print(i)
[/code]

case=20%，时间超过限制，因为循环过多，时间复杂度过大，目前为止没有找到解决方案。