如何快速计算至少由多少个数字 3 经过加减乘除乘方 5 种运算能得到数字 nnn。
比如:
3=3,ans=13=3,ans = 13=3,ans=1
33=33+3+3,ans=433=3^3+3+3,ans=433=33+3+3,ans=4
333=33×(3×3+3)+3×3,ans=7333=3^3\times(3 \times 3 + 3)+3\times3,ans=7333=33×(3×3+3)+3×3,ans=7
3333=3+(33∗(3+33)+3)×(33+3),ans=103333= 3 + (3^3*(3+\frac{3}{3}) + 3) \times (3^3+3),ans=103333=3+(33∗(3+33)+3)×(33+3),ans=10
33333,ans=1333333,ans=1333333,ans=13
333333,ans=12333333,ans=12333333,ans=12
快速指的是时间复杂度优于 O(n2)O(n^2)O(n2)。