c874: 107北二1.雪花片片
Tags :
Accepted rate : 47人/68人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-11-18 14:56

Content

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

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

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

 

Input

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

Output

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

Sample Input
範例輸入一:
2

範例輸入二:
3
Sample Output
範例輸出一:
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
Hint :
Tags:
出處:
107北二區桃竹苗資訊學科能力複賽 [管理者:
mushroom.cs98@g... (mushroom)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」