猴子吃桃问题

问题描述

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子

代码

#include<iostream>
#include<vector>
using namespace std;

vector<int> peach;

void CalSum(int day)
{
	int sum = 0;
	peach.push_back(1);
	if (day == 1)
	{
		sum =  peach.front();
	}
	else
	{
		int i = 0;
		while (i < day)
		{
			sum = sum + peach.at(i);
			if (i == 0)
			{
				peach.push_back(3);
			}
			else
			{
				peach.push_back(peach.at(i) * 2);
			}
			i++;
		}
	}
	cout << "第" << day << "天摘的桃子总数是：" << sum << endl;
}

int main()
{
	int day = 0;
	cout << "请输入天数day：";
	cin >> day;
	CalSum(day);

	return 0;
}

测试结果