1536 - 百万富翁问题
时间限制 : 1 秒
内存限制 : 32 MB
一个百万富翁遇到一个陌生人,陌生人找他谈了一个换钱的计划。该计划如下:我每天给你10万元,你第一天给我1分钱,第二天2分钱,第三天4分钱……这样交换30天后,百万富翁交出了多少钱?陌生人交出了多少钱?(注意一个是万元,一个是分)
题目输入
无输入。
题目输出
用%ld输出,输出百万富翁和陌生人各自交出的钱数,单位是元。
输入/输出样例
输入格式
输出格式
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; }
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; }
Java解答
public class Main { public static void main(String[] args) { int i; long s=0; for(i=0;i<30;i++) { s=2*s+1; } s=s/100; System.out.println(s+" 3000000"); } }
Python解答
# coding=utf-8 a=100000*30 b=0.01 s=0 for i in range(1,31): s=s+b b=b*2 print("%d %d"%(s,a))