8271: BZOJ4271:chemistry 化学

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

烷烃,即饱和烃(saturated group),是只有碳碳单键和碳氢键的链烃,是最简单的一类有机化合物。 化学上,同分异构体是一种有相同化学式,有同样的化学键而有不同的原子排列的化合物。简单地说,化合物具有相同分子式,但具有不同结构的现象,叫做同分异构现象;具有相同分子式而结构不同的化合物互为同分异构体。很多同分异构体有相似的性质。 本题要求n烷的同分异构体个数。例如,丁烷(四烷?)有两个:正丁烷,异丁烷。


输入格式

第一行:n,含义见题意。


输出格式

第一行:答案。


样例输入

4

样例输出

2

提示

对于100%的数据,1≤n≤500。


题目来源

2012-2013ACM-ICPC NEERC Northern Subregional

加入题单

上一题 下一题 算法标签: