猴子吃桃问题

                                 1987: 猴子吃桃问题

                                                 时间限制: 3 Sec  内存限制: 64 MB
 

题目描述

有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)

输入

第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；

输出

每一行数据是桃子的总个数

样例输入

2
3
11

样例输出

22
6142

 

分析：后一天等于前一天除以2再减一

          逆向思维

代码一：

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
	int i,m;
	int sum=1;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{	
		sum=(sum+1)*2;//核心
		
	}
	printf("%d\n",sum);
	}
	return 0;
}

代码二：（此代码借鉴）

#include<iostream>

using namespace std;

int main()
{
int i,j,sum;
cin>>i;
while(i--)
{
cin>>j;
sum = 1;
while(j--)
sum=(sum+1)*2;
cout<<sum<<endl;
}

return 0;

}