d395: 10519 - !!REALLY STRANGE!!
Tags :
Accepted rate : 151人/266人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-14 15:18

Content

Raju 剛獲得大學理學士的學位。他出社會的第一個工作是到某地區調查該地被劃分為多少塊不同的區域。他發現那裡的人用圓來畫區域,每 2 個圓一定相交於 2 點且不會有三個圓相交於同一點。由於人數實在太多了,Raju 需要你的幫忙計算出這些圓把這地區切割成多少塊不同的區域。以下的圖為 2 個圓的情況,共有 4 個不同的區域。

Input

每組測試資料一列

含有 1 個整數 n(0 =< n <= 10100

Output

對每組測試資料輸出一列

這 n 個圓把這地區切割成多少塊不同的區域

Sample Input
3
4
Sample Output
8
14
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

* 中文翻譯:Lucky 貓 

測資可能有誤,歡迎推翻

a042. 平面圓形切割 [增強版]

Tags:
出處:
UVa10519 [管理者:
morris1028 (碼畜)
]


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