【其他】【RQNOJ】同分异构体

最新推荐文章于 2020-03-04 14:48:29 发布

原创最新推荐文章于 2020-03-04 14:48:29 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stdstring #output #input #编程

RQNOJ 同时被 2 个专栏收录

150 篇文章

订阅专栏

其他

47 篇文章

订阅专栏

本文介绍了一种通过编程方式计算特定碳原子数的烷烃同分异构体数量的方法。针对不同数量的碳原子，给出了预计算的结果，并提供了一个简单的C++程序来查询这些结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入格式

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

输出格式

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

样例输入

样例输出

三维状态图像

好同学不要学我~

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