1536 - 百万富翁问题
一个百万富翁遇到一个陌生人,陌生人找他谈了一个换钱的计划。该计划如下:我每天给你10万元,你第一天给我1分钱,第二天2分钱,第三天4分钱……这样交换30天后,百万富翁交出了多少钱?陌生人交出了多少钱?(注意一个是万元,一个是分)
Input
无输入。
Output
用%ld输出,输出百万富翁和陌生人各自交出的钱数,单位是元。
Examples
Input
Output
Solution C
#include <stdio.h> int main() { long sum, n; int i; sum = 0; n = 1; for(i = 0; i < 30; i++) { sum += n; n *= 2; } printf("%ld %ld\n", sum / 100, 10*10000*30); return 0; }
Solution C++
#include<stdio.h> #include<math.h> int main() { long int a=1,i; for(i=1;i<30;i++) a+=pow(2,i); printf("%ld %ld\n",a/100,10*30*10000); return 0; }