小学数学[P5743 猴子吃桃]

良木林

已于 2024-11-03 00:39:28 修改

阅读量335

点赞数 1

文章标签： c语言算法

于 2024-11-01 02:31:57 首次发布

本文链接：https://blog.csdn.net/2401_87805056/article/details/143421414

版权

QUESTION:

题目描述

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

输入格式

输入一个正整数 n，表示天数。

输出格式

输出小猴买了多少个桃子。

输入输出样例

输入

输出

说明/提示

数据保证，1≤201≤n≤20。

ANALYSIS AND ANSWER:

从最后一天倒着推。既然猴子是每次吃一半外加一个，那么我们倒退就是一个把已知数不断加1再乘2的过程。

直接创建一个简单的while循环。因为是n天所以我们把加1再乘2的过程循环n次便可得到答案。

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int x=1;
    int i=1;
    
    while(i<n){//创建n天的循环
        x += 1;  
        x *= 2;
        i++;//i=n时跳出循环，输出答案。
    }
    
    printf("%d",x);
    
    return 0;
}

怎么这个这么简单还放到排序题后面