Java编程题：百万富翁问题

百万富翁问题

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

输入描述:
该题没有输入

输出描述:
输出两个整数，分别代表百万富翁交出的钱和陌生人交出的钱，富翁交出的钱以万元作单位，陌生人交出的钱以分作单位。

重点想给大家演示的是，能用O(1) 一步计算解决的问题，就不用O(n) 的时间复杂度了。

public class Main{
   public static void main(String[] args){
       long sumRich = 30 * 10;
       long sumStranger = (1L << 30) - 1;
       System.out.print(sumRich + " " + sumStranger);
  }
}

陌生人：1 + 2 + 4= 7；
左移1<<3 等价于 1*2*2*2=8
8-1 = 7;

来源：牛客网