[编程入门]猴子吃桃的问题-题解（C语言代码）

解题思路:

//                         吃                  剩下
/*  n                                            1
*   n - 1              2 + 1                 4
*   n - 2              5 + 1                10
*   n - 3              11 + 1              22
*   n - 4              23 + 1              46
* */

从剩下的里面我们可以找到规律，前一天的等于今天的加1乘2.所以可以从这里入手。

注意事项:我们输入的天数需要减1

参考代码:

#include <stdio.h>

int main(){
   int listed = 1;
   int n;
   scanf("%d",&n);
   n--;                          
   while(n--){
      listed = (listed + 1) * 2;
   }
   printf("%d",listed);
   return 0;
}