c874. 107北二1.雪花片片 - 高中生程式解題系統

內容

Koch 曲線是瑞典數學家 Helge von Koch 於 1904 年提出來的。它是一種碎形，其形態似雪花，又稱 Koch 雪花曲線。一開始給定一個等邊三角形，如下方左圖 N = 1 所示，它含有三個等長的線段。接下來 N = 2 的 Koch 曲線可以由以下步驟生成：

將接觸外面的每個線段平分成三等份的較小線段。
以中間那一個較小線段為底，向外畫出一個等邊三角形。
此時我們看出 N = 2 時共有 4 個等邊三角形（1 個大的、3 個小的），如下方中間的圖所示。

繼續以上的步驟，N = 3 時共有大大小小的16個等邊三角形。N = 4 時可依此類推。現在要請你寫一個程式，輸入 N ，求出從 1 開始直到 N，所對應的等邊三角形的總數量。

輸入說明

測試資料只有一行，只有一個數字 N，其值為 1 至 120 的整數。

輸出說明

輸出資料為一個正整數，表示從 1 開始直到 N ，所對應的等邊三角形的總數量。
下面輸入範例一的輸入 N = 2，其等邊三角形的總數量為 1 + 4 = 5。
而輸入範例二的輸入 N = 3，等邊三角形的總數量為 1 + 4 + 16 = 21。

範例輸入 #1

範例輸入一：
2

範例輸入二：
3

範例輸出 #1

範例輸出一：
5

範例輸出二：
21

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (4%): 1.0s , <1K
公開測資點#1 (4%): 1.0s , <1K
公開測資點#2 (4%): 1.0s , <1K
公開測資點#3 (4%): 1.0s , <1K
公開測資點#4 (4%): 1.0s , <1K
公開測資點#5 (4%): 1.0s , <1K
公開測資點#6 (4%): 1.0s , <1K
公開測資點#7 (4%): 1.0s , <1K
公開測資點#8 (4%): 1.0s , <1K
公開測資點#9 (4%): 1.0s , <1K
公開測資點#10 (4%): 1.0s , <1K
公開測資點#11 (4%): 1.0s , <1K
公開測資點#12 (4%): 1.0s , <1K
公開測資點#13 (4%): 1.0s , <1K
公開測資點#14 (4%): 1.0s , <1K
公開測資點#15 (4%): 1.0s , <1K
公開測資點#16 (4%): 1.0s , <1K
公開測資點#17 (4%): 1.0s , <1K
公開測資點#18 (4%): 1.0s , <1K
公開測資點#19 (4%): 1.0s , <1K
公開測資點#20 (4%): 1.0s , <1K
公開測資點#21 (4%): 1.0s , <1K
公開測資點#22 (4%): 1.0s , <1K
公開測資點#23 (4%): 1.0s , <1K
公開測資點#24 (4%): 1.0s , <1K

提示：

標籤:

出處:

107 北二區桃竹苗資訊學科能力複賽 [管理者： mushroom.cs9 ... (mushroom) ]

編號	身分	題目	主題	人氣	發表日期
41140	1554101-0@g. ... (P6A29_1300題了)	c874		512	2024-07-07 23:57
40302	channoliu@gm ... (channo liu)	c874	解題思路-Python-給我自己的筆記	236	2024-05-07 16:07
32463	SKS_0505011 (洛琪希)	c874	加快的方法(?	680	2022-10-13 19:01
23472	nick930212@g ... (arod571431)	c874	如果不會刻C++大樹......	1414	2020-11-20 11:41
22968	snakeneedy (蛇~Snake)	c874	解不出來可以看一下	2012	2020-10-14 15:58