奇怪的捐赠

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。
麻烦的是，他有个很奇怪的要求：
1. 100万元必须被正好分成若干份（不能剩余）。
每份必须是7的若干次方元。
比如：1元, 7元，49元，343元，...

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

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

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

public class Main {
    public static void main(String[] args) {
        String str = Integer.toString(1000000, 7);
        int sum = 0;
        for(int i = 0; i < str.length(); i ++) {
            sum += (str.charAt(i) - '0');
        }
        System.out.println(sum);
    }
}

注：

　　①将1000000分成这么多份实际上只有一种情况。

　　②题中的限制5份应该是6份，然而如果分法出现6，那么根据①，可得题无解。

　　③为什么只有一种情况？因为如果有多种情况，意味着一个数的7进制有两种情况，很显然，不成立。

转载于:https://www.cnblogs.com/jizhidexiaobai/p/8589165.html