[编程题]用Java解决百万富翁问题

最新推荐文章于 2021-11-28 17:28:20 发布

原创最新推荐文章于 2021-11-28 17:28:20 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

本文通过一个具体的案例探讨了指数增长的概念。案例中，一位百万富翁与陌生人进行为期30天的金钱交换，富翁每日支付10万元，而陌生人则以分作为单位按2的幂次递增支付。通过计算，展示了双方最终支付金额的巨大差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，
第三天4 分钱……
这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）

public class Main {
    public static void main(String[] args) {
        long sumRich = 0;
        long  sumPoor = 0;
        for(int i = 1;i<=30;i++){
            sumRich += 10;
            sumPoor = sumPoor +(long)Math.pow(2,i-1);
        }
        System.out.println(sumRich+"万元  "+sumPoor+"分");
    }
}

运行结果：
在这里插入图片描述