2021-01-27

拼题A基础篇29

7-30 猴子吃桃问题 (20分)

#include<stdio.h>
main()
{
    int N, sum = 1;
    scanf("%d",&N);
    for(int i = 2; i <= N; i++)
    {
        sum = (sum + 1)*2;
    }
    printf("%d", sum);
    return 0;
}
 

思路

猴子偷桃问题实际上是一个理解性题目，关键就在于理解整个题目。理解之后，问题迎刃而解。
那么思路是这样的

1. 我们不去管后面的天数，就以两天为例
   设第一题摘了sum颗桃，第一天吃了一半还多一个桃子，第二天发现还剩1颗桃子。求第一天摘了多少个桃子。
   可以列出一个式子
   sum / 2 - 1 = 1
   那么要求第一天摘了多少桃子可以列出来。
   sum = (1 + 1)*2
   那么后面的加粗的1实际上就是sum的初始值，因为不管N是多少，最后一天总是剩下一个桃子，关系式也就列出来了。
   2.第二个需要注意的地方就是i的初始值
   题目中其实已经很清楚了N最小需要从2开始也就是说所谓的第一个N实际上是从2开始的，那么这也就是为什么i的初始值是从2开始的原因。

总结

其实一开始的很多题目都是比较简单的，这是自己第二次刷这道题了，但是做的还不是很流畅，其实跟自己第一次没有很快做出来这道题还是有很大关系的，虽然最后做了出来，大那是思路还是从自己一开始想持续到最后，还是希望自己能够提高做题的速度，搞清楚每一道题目的思路。