只枚举第一个三位数 x。
x
若比例成立,则:
y = x * B / A z = x * C / A
计算前先判断 x*B 和 x*C 是否能被 A 整除,再检查 y、z 是否都是三位数。
x*B
x*C
A
y、z
最后用长度为 10 的计数数组统计 x、y、z 的九个数位,检查数字 1~9 是否恰好各出现一次,并且没有数字 0。
10
x、y、z
1~9
0
时间复杂度约为 O(900),空间复杂度为 O(1)。
O(900)
O(1)
使用您的 星源智一OJ 通用账户