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

1534个桃子

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int sum = 1;
   
6.     for (int i = 0; i < 9; i++)
   
7.     {
   
8.         sum += 1;
   
9.         sum *= 2;
   
10.     }
    
11.     printf("sum= %d\n", sum);
    
12.     return 0;
    
13. }

复制代码

公务员考试里面有类似的题。
采取逆向思维的方法，从后往前推断。

1. main()
   
2. {
   
3. int day,x1,x2;
   
4. day=9;
   
5. x2=1;
   
6. while(day>0)
   
7. 　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/
   
8. 　x2=x1;
   
9. 　day--;
   
10. 　}
    
11. printf("the total is %d\n",x1);
    
12. }
    

复制代码

我来看一下~

从后往前推，初值为一，每次的值等于前一次的值加一再乘以二，循环10次。即可得到结果。

1. 这一题还是很久一段时间之前写，如果没记错的话应该是100道经典题目里面的。主要考得是算法设计，就是看你怎么想这个问题，如何让设计解决问题的思路。代码倒是挺容易的
   
2. #include <stdio.h>
   
3. 
   
4. int main(int argc, const char * argv[])
   
5. {
   
6.     // insert code here...
   
7.     int n =1;
   
8. 
   
9.    
   
10.     for (int i =2; i<=9; i++)
    
11.     {
    
12.         n=(n+1)*2;
    
13.     }
    
14.    
    
15.     printf("%d\n",n);
    
16.     return 0;
    
17. }
    

复制代码