PTA 习题4-10 猴子吃桃问题 (15分)

最新推荐文章于 2024-01-08 10:43:18 发布

原创最新推荐文章于 2024-01-08 10:43:18 发布 · 536 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

PTA 浙大版《C语言程序设计（第3版）》题目集专栏收录该内容

91 篇文章

订阅专栏

本文详细解析了经典的猴子吃桃问题，通过逆向思维解决数学难题。从最后一天仅剩一个桃子开始，逐步推算出第一天猴子摘取的桃子总数。附带C语言实现代码，帮助读者理解算法思路。

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

输入格式:

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

输出格式：

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

输入样例1:

输出样例1：

答案代码块

#include <stdio.h>
//以样例为例第三天的时候只剩一个所以第二天就剩1个，逆推时应先+1再乘2 
int main(){
    int n,x=1;
    int i;
	scanf("%d",&n);
    for(i=0;i<n-1;i++){
        x=(x+1)*2;	
    }
    printf("%d",x);
	return 0;
}