算法：乌托邦树

上下156

已于 2022-12-18 09:46:30 修改

阅读量183

点赞数

分类专栏：蓝桥杯杯赛文章标签： java 算法

于 2022-12-18 09:46:20 首次发布

本文链接：https://blog.csdn.net/m0_64071068/article/details/128338345

版权


import java.math.BigInteger;
import java.util.Scanner;

/**
 * @DATE: 2022/12/15
 * 实现一个算法得到乌托邦树的高度。介绍如下：
 * 乌托邦树每年经历2个生长周期。每年春天，它的高度都会翻倍。每年夏天，他的高度都会增加1米。
 * 对于一颗在春天开始时种下的高1米的树，问经过指定周期后，树的高度为多少？
 *
 * 输入描述：输入一个数字N（0<=N<=1000),表示指定周期
 */
public class Q1Main {
    /**
     * 考点：数据类型的取值范围
     * 收获：使用BigInteger，要去了解BigInteger的方法
     */
    public static void main(String[] args) {
          right1();
    }

    /**
     * 正解1：使用BigInteger
     */
    public static void right1(){
        Scanner scan = new Scanner(System.in);
        BigInteger length = new BigInteger("1");
        //true代表春天，false代表夏天
        boolean flag = true;
        System.out.println("请输入经过的周期数：");
        //经过n个周期
        int n = scan.nextInt();
        for (int i = 0; i < n; i++) {
            if (flag) {