全光网络学习知识文件
2026/9/6 9:36:17
Problem: 1780. 判断一个数字是否可以表示成三的幂的和
耗时100%,
转三进制数字,看三进制数字里面是否存在>1的数字即可
class Solution { public: bool checkPowersOfThree(int n) { vector<int> tr; int t; while(n > 0) { t = n % 3; n = n / 3; tr.push_back(t); } for(int& i : tr) { if(i > 1) return false; } return true; } };