leetcode 5681. 判断一个数字是否可以表示成三的幂的和

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。

对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。

示例 1：

输入：n = 12
输出：true
解释：12 = 31 + 32

示例 2：

输入：n = 91
输出：true
解释：91 = 30 + 32 + 34

示例 3：

输入：n = 21
输出：false

提示：

1 <= n <= 10^7

首先，根据最后的提示1 <= n <= 10^7，可以判断出数字的规模在3^{16的级别，因此，我们可以先定义一个长度为16的数据来存储从3}0 - 3^15的数值，然后将n与数组中的值做比对，得出一个确定的范围，这样我们就可以做求余得到一个更小的数值，依次执行知道得到结果。

#define POWER_SIZE 16

long int g_three_power_value[POWER_SIZE];

void get_three_power_value(void)
{
    g_three_power_value[0] = 1;
    for (int i = 1; i < POWER_SIZE; i++) {
        g_three_power_value[i] = g_three_power_value[i - 1] * 3;
    }
    
    for (int i = 0; i < POWER_SIZE; i++) {
        printf("i:%d g_three_power_value[i]:%d\n", i, g_three_power_value[i]);
    }
}


bool checkPowersOfThree(int n){
    int left_value = 0;
    
    if ((n < 3) && (n != 1)) {
        return false;
    }
    
    get_three_power_value();
    
    printf("n:%d\n", n);
    while (n > 1) {
        printf("# n:%d\n", n);
        for (int i = POWER_SIZE - 2; i > 0; i--) {
            printf("i:%d g_three_power_value[i]:%d\n", i, g_three_power_value[i]);
            if ((n >= g_three_power_value[i]) && (n < g_three_power_value[i + 1])) {
                if (n / g_three_power_value[i] == 1) {
                    n = n % g_three_power_value[i];
                }
                else {
                    return false;
                }
                
            }
        }
        
        if (n == 2) {
            return false;
        }
    }
    
    return true;
}