【备战蓝桥杯-每日打卡】Day 7丨乌托邦树

最新推荐文章于 2025-12-12 23:33:41 发布

原创最新推荐文章于 2025-12-12 23:33:41 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #数据结构

备战蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种计算乌托邦树高度的算法。该树每年春天高度翻倍，夏天增加1米。通过一个简单的Java程序实现了算法，输入指定周期数后输出树的高度。

【资源限制】
时间限制：1.0s 内存限制：256.0MB

【问题描述】
实现一个算法得到乌托邦树的高度。介绍如下：

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

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

【输入格式】
输入一个数字 N (0 ≤ N ≤ 1000)，表示指定周期。
　　
【输出格式】
输出一个数字，为经过指定周期后树的高度。

【样例输入 1】
3

【样例输出 1】
6

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(new BufferedInputStream(System.in));
		int n = in.nextInt();
		int x = 1;
		for (int i = 1; i <= n; i++) {
			if (i % 2 == 0) {
				x++;
			} else {
				x = x * 2;	
			}
		}
		System.out.println(x);
	}
}