猴子吃桃问题

标签：

描述

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

输入

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

输出

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

样例输入

2
3
11

样例输出

22
6142

方法有好几种，可以正推，也可以逆推

，以下是几种代码：

#include<stdio.h>
int main()
{
　　int i, s = 1;
　　 for(i=9;i>0;i--)
s=(s+1)*2;
　　 printf("%d\n",s);
}   //这是下面代码的原形

#include<stdio.h>
  main()
{
  int m,n;
    scanf("%d",&n);
  while(n--)
 {
   int i,s=1;
    scanf("%d",&m);
   for(i=m;i>0;i--)
      s=(s+1)*2;  //递推公式
   printf("%d \n",s);
 }
} //这是逆推法，利用i的自减

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

}
}  //正推法，利用i的自加

猴子吃桃问题

标签：

原文地址：http://www.cnblogs.com/hechuxunni/p/4805916.html