乌托邦树-蓝桥杯

最新推荐文章于 2025-04-22 15:22:14 发布

二重定积分

最新推荐文章于 2025-04-22 15:22:14 发布

阅读量200

点赞数

文章标签：算法数据结构蓝桥杯

本文链接：https://blog.csdn.net/weixin_59285003/article/details/128326213

版权

题目描述

实现一个算法得到乌托邦树的高度。介绍如下：

乌托邦树每年经历 2 个生长周期。每年春天，它的高度都会翻倍。每年夏天，它的高度都会增加 1 米。

对于一颗在春天开始时种下的高 1 米的树，问经过指定周期后，树的高度为多少。

输入描述

输入一个数字 N\ (0 \leq N \leq 1000)N (0≤N≤1000)，表示指定周期。

输出描述

输出一个数字，为经过指定周期后树的高度。

输入输出样例

示例

输入

输出

运行限制

最大运行时间：1s
最大运行内存: 256M

代码

public static void main(String[] args) {
   Scanner scan = new Scanner(System.in);
   //在此输入您的代码...
   int N=scan.nextInt();
   int high=1;
   for (int i = 0; i < N; i++) {
       if(i%2==0){
           high*=2;
       }else{
           high++;
       }
   }
   System.out.println(high);
   scan.close();
}