第七屆藍橋杯 Java 煤球數目問題

2021-08-28 18:10:57 字數 667 閱讀 5706

煤球數目

有一堆煤球,堆成三角稜錐形。具體:

第一層放1個,

第二層3個(排列成三角形),

第三層6個(排列成三角形),

第四層10個(排列成三角形),

…如果一共有100層,共有多少個煤球?

請填表示煤球總數目的數字。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

問題分析

很容易找到規律,第n層煤球數目 = n-1層煤球數目 + n,乙個變數用來求每一層的煤球數,乙個變數用來儲存總和即可。可以利用迴圈和遞迴兩種方法求解。

迴圈演算法

public class main 

system.out.println(sum);

}}

遞迴演算法

public class main 

else

} public static int sum(int n)

public static void main(string args)

}

執行結果

171700

藍橋杯第七屆A題 煤球數目

題目描述 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。思路本題屬於規律題,這裡求的是0 ...

第七屆藍橋杯省賽 煤球數目

一 問題描述 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。二 題目型別 結果填空 列舉 ...

第七屆藍橋杯JAVA語言B組 煤球數目

題目 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。結果 171700 解析 每...