1<=N<=10^9
思路
- 将N范围内的属于3的幂的整数全部罗列出来,保存到集合里面,并将每一位数字转为字符串,进行排序
- 将输出的数字n转为字符串,进行排序
- 判断输入的字符串是否在集合里面,若在则是3的幂,否则不是
总结:
- N范围内属于3的幂是有限的,计算次数有限;
- 对于输入的数字,如果重排列,并单独计算每一个数字是否为3的幂成本、消耗太大。
程序:
import math
a=math.log(10**9,3)#幂运算和log函数
a=math.ceil(a)#向上取整math.ceil(num)和向下取整math.floor(num)
#求解N范围内的3的幂的整数,题目已经说明1<=N<=10^9
set_three=[]
for i in range(a+1):
b=str(3**i)
# print(type(b))
# print(str(b),b)
b=sorted(str(b))
#print(b)
set_three.append("".join(b))
def solution(n):
n=sorted(str(n))
n="".join(n)
if n in set_three:
return 1
else:
return 0
print(solution(27))