百万富翁问题

原创于 2020-05-19 22:58:35 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

NKW 专栏收录该内容

98 篇文章

订阅专栏

探讨一个数学问题，百万富翁与陌生人进行30天的金钱交换，富翁每天提供固定金额，而陌生人则按指数增长支付。本问题分析了双方最终的支付总额。

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

输入描述:
该题没有输入

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

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

int main()
{
	int suma = 0;
	for(int i = 0; i < 30; i++){
		suma += pow(2,i);
	}
	int sumb = 300;
	cout << sumb <<" " << suma << endl;
    return 0;
}