题目描述

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

输入格式

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

输出格式

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

样例输入

Sample Input 1: 30 Sample Input 2: 1

样例输出

Sample Output 1: 4111846763 Sample Output 2: 1

三维状态图像

好同学不要学我~

#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; }

【其他】【RQNOJ】同分异构体相关推荐

[题解]RQNOJ PID85 三个袋子
链接:http://www.rqnoj.cn/problem/85 思路:一个排列问题,递推式很简单,f(n+1)=3*f(n)-1 ,由此可以推出通项公式,f(n)=0.5*3^(n-1)+0.5 ...
【rqnoj】 1 明明的随机数
最近我在rqnoj不停的刷题,总算是刷出了点,最近才想起来博客园,把程序贴上来吧.互相借鉴.话不多说,切入正题. RQNOJ 1 明明的随机数 Problem:Click this Answer:Cl ...
烷烃同分异构体数目的计算
烷烃同分异构体数目的计算相信大家在学习高中的有机化学时,老师一定会给你讲过一类找烷烃同分异构体的题目吧? 而且老师还会说这种题只能靠动手画图,没有数学公式来计算,只有画的做到不重复不遗漏考试才能得到 ...
Week2：区分己烷的同分异构体
A-化学题目内容: 化学很神奇,以下是烷烃基. 假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键.这样通过5行a,b可以 ...
rqnoj 577 团伙
题目:http://www.rqnoj.cn/Problem_577.html 终于找到这题的提交链接了,刘汝佳那本书81页有这题的的题解,不重复了. 我觉得这题思维还是很饶人的. 题目大体的说: 1 ...
RQNOJ 169 最小乘车费用：水dp
题目链接:https://www.rqnoj.cn/problem/169 题意: 给出行驶1-10公里的费用(所有车一样),可以倒车,问行驶n公里的最小费用. 题解: 大水题... (=´ω｀=) ...
RQNOJ 83 魔兽世界
从左上角到右下角,问最少几步能到. 有传送门:大写字母之间可以互相传送. 坑点是,有一个点从一个跳到另一个,那么不能标记进入的门. 也就是说只要标记道德那个地方就行了. #include <cs ...
rqnoj 496 [IOI1999]花店橱窗布置（简单dp）
很水,我却做了很久,唉,细节的东西没处理好... 又要顺序又要最大的,看上去感觉就和LCS一样,很容易想出状态转移公式:dp[i,j] = max{dp[i - 1][j - 1] + a[i][j] ...
动态规划 RQNOJ 吃西瓜最大子段和三维版
题目描述 [说明]此题中出现的所有数全为整数 [背景]SubRaY有一天得到一块西瓜,是长方体形的.... [题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地 ...

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