zoukankan      html  css  js  c++  java
  • 奇怪的捐赠

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

  • 相关阅读:
    线程原理 创建方式
    Chapter17 【异常、线程】
    驱动
    java中Super到底是什么意思
    Java 8后的首个长期支持版本Java 11
    OpenJDK和JDK区别
    异常
    模拟斗地主洗牌发牌
    Debug追踪
    Python 垃圾回收机制详细
  • 原文地址:https://www.cnblogs.com/jizhidexiaobai/p/8589165.html
Copyright © 2011-2022 走看看