至少由多少个数字 3 经过加减乘除乘方运算能得到数字n
  • 板块学术版
  • 楼主封禁用户
  • 当前回复10
  • 已保存回复11
  • 发布时间2024/9/29 14:03
  • 上次更新2024/9/29 18:48:40
查看原帖
至少由多少个数字 3 经过加减乘除乘方运算能得到数字n
1361933
封禁用户楼主2024/9/29 14:03

如何快速计算至少由多少个数字 3 经过加减乘除乘方 5 种运算能得到数字 nn

比如:

3=3,ans=13=3,ans = 1

33=33+3+3,ans=433=3^3+3+3,ans=4

333=33×3×3+3+3×3,ans=7333=3^3\times(3 \times 3 + 3)+3\times3,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=10

33333,ans=1333333,ans=13

333333,ans=12333333,ans=12

快速指的是时间复杂度优于 O(n2)O(n^2)

2024/9/29 14:03
加载中...