1780. Check if Number is a Sum of Powers of Three¶
题目信息¶
- 题号:
1780
- 难度:
Medium
- 主题:
数学、三进制
- 原题:
- 重点:
每个三的幂最多使用一次,等价于三进制表示中不含数字 2
题目重述¶
判断正整数 n 能否表示为若干个不同三的幂之和。
自建示例¶
输入:n = 12
输出:true
解释:12 = 9 + 3。
输入:n = 2
输出:false
解释:需要重复使用 1 才能得到 2,不满足幂互不相同。
1780
Medium
数学、三进制
每个三的幂最多使用一次,等价于三进制表示中不含数字 2
判断正整数 n 能否表示为若干个不同三的幂之和。
输入:n = 12
输出:true
解释:12 = 9 + 3。
输入:n = 2
输出:false
解释:需要重复使用 1 才能得到 2,不满足幂互不相同。