【蓝桥杯】基础--奇怪的捐赠

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

地产大亨 Q 先生临终的遗愿是：拿出 100万元给 X 社区的居民抽奖，以稍慰藉心中愧疚。

麻烦的是，他有个很奇怪的要求：

1. 100万元必须被正好分成若干份（不能剩余）。每份必须是 7 的若干次方元。比如：1 元, 7 元， 49 元，343 元，...

2. 相同金额的份数不能超过 5 份。

3. 在满足上述要求的情况下，分成的份数越多越好！

请你帮忙计算一下，最多可以分为多少份？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

题解 1（贪心算法——从大到小处理幂次）

int main() {
    int n = 1000000;
    int total = 0;
    int current = 1;
    int powers[20];  // 存储7的幂次
    int power_nums = 0;

    // 生成所有小于等于n的7的幂次
    while (current <= n) {
        powers[power_nums++] = current;
        current *= 7;
    }

    // 从高到低遍历幂次
    for (int i = power_nums - 1; i >= 0; i--) {
        int p = powers[i];
        int cnt = n / p;        // 计算当前幂次最多能用多少份
        if (cnt >