码迷,mamicode.com
首页 > 其他好文 > 详细

奇怪的捐赠

时间:2018-03-17 13:21:33      阅读:272      评论:0      收藏:0      [点我收藏+]

标签:相同   超过   个数   body   ring   出现   不能   integer   size   

地产大亨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进制有两种情况,很显然,不成立。

奇怪的捐赠

标签:相同   超过   个数   body   ring   出现   不能   integer   size   

原文地址:https://www.cnblogs.com/jizhidexiaobai/p/8589165.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!