e217: 同分異構物(國二理化)
Tags : DP 數學
Accepted rate : 18人/26人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-18 11:04

Content

在延平,考試數要以 googolplex 來計算

在考理化週考時,自詡為理化鬼才的少年π碰到了難題

改編自延平國二第二次理化週考其中一題:

同分異構物指的是擁有相同分子式,但結構式卻不相同的多種分子。

exp: C6H14 有 5 種同分異構物

現在給你某烷類分子的碳數,求同分異構物的數量

Input

輸入一正整數N(N<=50),N=0 時結束

Output

CNH2N+2同分異構物的數量(unsigned long long)

Sample Input
1
6
0
Sample Output
1
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

延平的理化好難啊~

500筆測資喔~

還有大家可以放心地用unsigned long long

Tags:
DP 數學
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
18945
qw227846@gmail.... (LJR~yam)
e217
60 2019-08-15 22:03
18389
rexwu1104@gmail... (黑雪公主 Black Lotus)
e217
AC
127 2019-07-08 21:10
17772
dave0602 (HNO2)
e217
393 2019-05-19 21:47