题目描述

化学上，同分异构体是一种有相同化学式，有同样的化学键而有不同的原子排列。同分异构现象广泛存在于有机物中，同分异构体的知识也贯穿于中学有机化学的始终。因此，分析、判断同分异构体也就成为有机化学的一大特点。
在种类繁多的有机化合物中，烃是最简单的一种。它的特点是只含有碳和氢两种元素。而烷烃又是烃中构造最简单的。它的分子中碳原子都是饱和4价的，碳原子之间只以单键相互连接，其余的价则完全与氢原子相连。在计算机表示中只需表示出其碳链即可。
在多碳原子的烷烃中由于分子中碳链构造的不同，同一种烷烃会存在多种同分异构体。例如丁烷有两种分子构造：
　　　　　　　　　　　　　　　　Ｃ
　　　　　　　　　　　　　　　　｜
Ｃ－Ｃ－Ｃ－Ｃ　　　　　　　Ｃ－Ｃ－Ｃ
当碳原子数较少时，其同分异构体数量也较少，凭直观还易于写出其所有的同分异构体；但当碳原子数增加时，其同分异构体数将迅速增加。
现在请你编程计算有n个碳原子时，烷烃同分异构体的数目。

输入格式

输入只有一行，包含一个整数n(1<=n<=30)。

输出格式

输出只有一行，包含一个整数，表示同分异构体的数目。

样例输入

Sample Input 1:<br /> 30</p> <p>Sample Input 2:<br /> 1

样例输出

Sample Output 1:<br /> 4111846763</p> <p>Sample Output 2:<br /> 1<br />

三维状态图像

好同学不要学我~

#include<iostream><br /> #include<string><br /> using namespace std;<br /> string ans[61]={<br /> "1","1","1","1","2","3","5","9","17","35","75","159","355","802","1858","4347","10359","24894",<br /> "60523","148284","366319","910726","2278658","5731580","14490245","36797588","93839412","240215803","617105614",<br /> "1590507121","4111846763","10660307791","27711253769","72214088660","188626236139","493782952902",<br /> "1295297588128","3404490780161","8964747474595","23647478933969","62481801147341","165351455535782",<br /> "438242894769226","1163169707886427","3091461011836856","8227162372221203","21921834086683418",<br /> "58481806621987010","156192366474590639","417612400765382272","1117743651746953270","2994664179967370611",<br /> "8031081780535296591","21557771913572630901","57919180873148437753","155745431857549699124",<br /> "419149571193411829372","1128939578361332867936","3043043571906827182530","8208615366863753915949",<br /> "22158734535770411074184"<br /> };<br /> int main (){<br /> int n;<br /> cin>>n;<br /> cout<<ans[n];<br /> return 0;<br /> }

转载自原文链接, 如需删除请联系管理员。

原文链接：【其他】【RQNOJ】同分异构体，转载请注明来源！