e217. 同分異構物(國二理化) - 高中生程式解題系統

e217. 同分異構物(國二理化)

標籤 : DP 數學
通過比率 : 30人/49人 ( 61% ) [非即時]
評分方式：

Tolerant

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

內容

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

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

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

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

exp: C₆H₁₄有 5 種同分異構物

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

輸入說明

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

輸出說明

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

範例輸入 #1

1
6
0

範例輸出 #1

1
5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <1M

提示：

延平的理化好難啊~

500筆測資喔~

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

標籤:

DP 數學

出處:

π [管理者： 20040918enzo@gmail.com

314159265358 ... (少年π) ]

本題狀況本題討論排行