資訊專欄INFORMATION COLUMN
摘要：傳送門題目描述實現(xiàn)一個算法得到烏托邦樹的高度介紹如下烏托邦樹每年經(jīng)歷個生長周期。每年夏天，它的高度都會增加米。對于一顆在春天開始時種下的高米的樹，問經(jīng)過指定周期后，樹的高度為多少。輸入描述輸入一個數(shù)字，表示指定周期。
實現(xiàn)一個算法得到烏托邦樹的高度,介紹如下：
烏托邦樹每年經(jīng)歷 2 個生長周期。每年春天，它的高度都會翻倍。每年夏天，它的高度都會增加 1 米。 對于一顆在春天開始時種下的高 1 米的樹，問經(jīng)過指定周期后，樹的高度為多少。
輸入一個數(shù)字 N (0≤N≤1000)，表示指定周期。
輸出一個數(shù)字，為經(jīng)過指定周期后樹的高度。
由于N的數(shù)值是0到1000，所以本來以為暴力過不了，結(jié)果居然過了。。
代碼很簡單
import java.util.Scanner;// 1:無需package// 2: 類名必須Main, 不可修改public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int sum = 1; int i ; for( i = 0; i < x ; i++){ if(i % 2 == 0){ sum = sum *2;} else{ sum = sum +1;} } System.out.println(sum); scan.close(); }} 這里應(yīng)該采用java的高精度描述，以下是Java高精度描述的兩種方式。
import java.util.Scanner;// 1:無需package// 2: 類名必須Main, 不可修改public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //樹的生長周期樹 int n=scan.nextInt(); int h[]=new int[10000005]; //樹高度的位數(shù) int b=1; //樹的高度初始值為1米 h[0]=1; //如果flag為1則是春天，為0則是夏天 int flag=1; while(n>0){ //每年春天，樹的高度會翻倍,將樹的高度各位的數(shù)值乘以2，之后再進(jìn)行進(jìn)位處理 if(flag==1){ for(int i=0;i<b;i++){ h[i]*=2; } flag=0; } else{ h[0]+=1; flag=1; } //大于10的位數(shù)需要進(jìn)位 for(int i=0;i<=b-1;i++){ if(h[i]>=10){ h[i+1]+=(h[i]/10); h[i]%=10; } } if(h[b]!=0) { b++; } n--; } for(int i=b-1;i>=0;i--){ System.out.print(h[i]); } scan.close(); }}import java.util.Scanner;import java.math.BigInteger;// 1:無需package// 2: 類名必須Main, 不可修改public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //樹的生長周期 int n=scan.nextInt(); //樹的初始高度為1 BigInteger h=new BigInteger("1"); //如果flag為1則是春天，為0則是夏天 int flag=1; while(n!=0){ if(flag==1){ //春天樹的高度加倍，用add方法進(jìn)行加法運算 h=h.add(h); flag=0; } else{ //夏天樹的高度增加1米 h=h.add(new BigInteger("1")); flag=1; } n--; } //輸出結(jié)果 System.out.println(h); scan.close(); }}文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/124080.html
摘要：文章目錄一你應(yīng)該知道的藍(lán)橋杯含金量獲獎率高不高支持哪些編程語言二川川帶你體驗藍(lán)橋杯省賽藍(lán)橋杯藍(lán)橋杯三個人感受一你應(yīng)該知道的藍(lán)橋杯如果你是計算機相關(guān)專業(yè)，你不知藍(lán)橋杯就過不去了，我們來看看藍(lán)橋杯如何，不知道更應(yīng)該來了解下了。 ...
摘要：針對計算機類的同學(xué)，數(shù)學(xué)建模，電子科技大賽，大創(chuàng)，，藍(lán)橋杯這些都是值得參加的高含金量的比賽，無論是學(xué)校加分還是應(yīng)屆招聘，都被廣泛認(rèn)可。但近幾屆的藍(lán)橋杯題目難度已經(jīng)明顯增大，準(zhǔn)備參加的同學(xué)也決不可掉以輕心。 ...
摘要：現(xiàn)在小明想統(tǒng)計有哪些帖子曾經(jīng)是熱帖。如果一個帖子曾在任意一個長度為的時間段內(nèi)收到不少于個贊，小明就認(rèn)為這個帖子曾是熱帖。以下行列代表一張海域照片。照片保證第行第列第行第列的像素都是海洋。 2018年4月1日愚人節(jié)，我第一次參加了有關(guān)計算機算法類比賽藍(lán)橋杯，這篇算是經(jīng)驗總結(jié)和題目回顧，水平有限，有不妥之處歡迎留言批評指正，也可以加QQ891465170交流~下面進(jìn)入正題： 第一題：第幾...
摘要：題目標(biāo)題等差素數(shù)列是素數(shù)序列。類似這樣完全由素數(shù)組成的等差數(shù)列，叫等差素數(shù)數(shù)列。上邊的數(shù)列公差為，長度為。年，格林與華人陶哲軒合作證明了存在任意長度的素數(shù)等差數(shù)列。 題目 標(biāo)題：等差素數(shù)列 2,3,5,7,11,13,….是素數(shù)序列。類似：7,37,67,97,127,157 這樣完全由素數(shù)組成的等差數(shù)列，叫等差素數(shù)數(shù)列。上邊的數(shù)列公差為30，長度為6。2004年，格林與華人陶哲軒合作...
摘要：問題描述審美的歷程課上有位學(xué)生，帥老師展示了幅畫，其中有些是梵高的作品，另外的都出自五歲小朋友之手。輸入格式第一行兩個數(shù)和，表示學(xué)生數(shù)和圖畫數(shù)接下來是一個的矩陣如果，表示學(xué)生覺得第幅畫是小朋友畫的如果，表示學(xué)生覺得第幅畫是梵高畫的。 問題描述 《審美的歷程》課上有n位學(xué)生，帥老師展示了m幅畫，其中有些是梵高的作品，另外的都出自五歲小朋友之手。老師請同學(xué)們分辨哪些畫的作者是梵高，但是老...
閱讀 2346·2023-04-25 14:29
閱讀 1483·2021-11-22 09:34
閱讀 2716·2021-11-22 09:34
閱讀 3398·2021-11-11 10:59
閱讀 1865·2021-09-26 09:46
閱讀 2239·2021-09-22 16:03
閱讀 1930·2019-08-30 12:56
閱讀 488·2019-08-30 11:12
