Python中检查数字是否是三的幂和的程序
假设我们有一个数n,我们必须检查是否可以将n表示为3的不同幂的总和。如果存在整数x使得y=3^x,则称整数y是3的幂。
因此,如果输入类似于n=117,那么输出将为True,因为117=3^4+3^3+3^2+=81+27+9。
示例
让我们看看以下实现以获得更好的理解-
def solve(n): for i in range(16, -1, -1): if n >= pow(3,i): n -= pow(3,i) if n > 0: return False return True n = 117 print(solve(n))
输入
117输出结果
True