[已解决]输出答案为什么不对啊

初莫M

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

输入格式:
输入在一行中给出正整数N（1<N≤10）。

输出格式:
在一行中输出第一天共摘了多少个桃子。

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-2 16:02:56

这道题目是一道数学题，需要用到逆向思维。我们可以从最后一天开始往前推，设第N天早上剩下x个桃子，那么第N-1天晚上剩下的桃子数量就是(x+1)*2，以此类推，可以得到第一天早上摘下的桃子数量为sum。代码实现正确，可以通过调试来检查问题。

跳转到最佳答案楼层

isdkz

这道题目是一道数学题，需要用到逆向思维。我们可以从最后一天开始往前推，设第N天早上剩下x个桃子，那么第N-1天晚上剩下的桃子数量就是(x+1)*2，以此类推，可以得到第一天早上摘下的桃子数量为sum。代码实现正确，可以通过调试来检查问题。

陶远航

代码中的循环条件是 i < n，然而题目要求的是第 N 天最后只剩下一个桃子，因此循环条件应该是 i <= n。

另外，在计算桃子数量的时候，第一天的桃子数量应该是最后一天剩下的桃子数量经过逆推得到的。

修改后的代码如下：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int i, a = 1, sum = 0;
    for (i = 1; i <= n; i++) {
        if (i == n) {
            // 最后一天，桃子数量为 1
            sum = a;
        } else {
            sum = sum + a;
            a = (a + 1) * 2;
        }
    }
    printf("%d", sum);
    return 0;
}

这个程序可以正常地编译和运行，并且输出了正确的答案。
如果问题已经解决，请设置最佳答案