农行笔试：重新排列整数N的各位上的数字，使得重新排列后的数字是3的幂次，如果能，则返回1，否则返回0：注意重排后的数字不能以0开头。

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))