C++区分化学中某些简单的常见同分异构体

本文主要是介绍C++区分化学中某些简单的常见同分异构体，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

在这里插入图片描述
如上图，，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基。（原子之间的编号顺序任意）
你的任务是甄别烷烃基的类别。

Input

输入第一行为数据的组数T（1≤T≤200000）。每组数据有5行，每行是两个整数a, b(1≤a,b≤6,a ≤b)数据保证，输入的烷烃基是以上5种之一

Output

每组数据，输出一行，代表烷烃基的英文名

Example

Input2
1 2
2 3
3 4
4 5
5 6
1 4
2 3
3 4
4 5
5 6Outputn-hexane
3-methylpentane

解题思路

想要区分不同的同分异构体，就要找到每一个异构体的独特之处。
由于弱鸡是弱鸡，只能采用最简单原始的方法解决问题。仔细观察上图，首先将其看成五个图（但凡了解图的人应该都能做出如此判断），然后可发现几个同分异构体之间的不同点：

五个图之间的点的度数不同。比如第一个图只有度为1和2的点，而其他的图均有度大于2的点。这便是针对这道题的一个不同点。
2-methylpentane和3-methylpentane两个图虽然度完全相同，但度为3的点所在位置不同，前者度为3的点所连接的点的度为1和2，而后者度为3的点所连接的两个点的度均为2。

到这里，本题已经解决了一半，剩下的便是将上述思路“翻译”成C++语言即可。为了方便“翻译”，可以先选择保存值所需要的变量和结构。
首先是输入值的处理，同时为了方便图的描述，选择用大小为5的结构体数组pic[5]来保存“化学键”。结构体中只包含两个int型的变量；除此之外，由于需要计算每个点的度数，因此还需要用一个int型数组deg[7]（7是根据输入值决定的）来表示；同时，为了区别某些图，还要用数组sum[5]来表示每一种度数的顶点个数。

代码

ok，接下来可以直接上代码（希望不要被嫌弃！！！！！）

#include<iostream>
using namespace std;
struct node//表示化学键
{int a;int b;
};
int main()
{node pic[5];//保存输入的5个化学键int deg[7];//用来保存每一个点的度 int sum[5];//用来保存每一种度数的顶点个数 int third;//用来专门记录度为3的顶点（这里可先忽略）int n;cin>>n;for(int i=0;i<n;i++){for(int j=0;j<7;j++)deg[j]=0;for(int j=0;j<5;j++){cin>>pic[j].a>>pic[j].b;deg[pic[j].a]++;//将对应的点的度+1deg[pic[j].b]++;}for(int j=0;j<5;j++)sum[j]=0; for(int j=1;j<7;j++){sum[deg[j]]++; if(deg[j]==3)  third=j;//找到度为3的顶点 } if(sum[2]==4)cout<<"n-hexane"<<endl;if(sum[4]==1)cout<<"2,2-dimethylbutane"<<endl;if(sum[3]==2)cout<<"2,3-dimethylbutane"<<endl;if(sum[2]==2)//为了区分剩下的两个同分异构体，需要利用度为3的店和这个点连接的点的度数之和{int bb=0;//用来记录度为3的点连接的点的度数之和for(int j=0;j<5;j++){if(pic[j].a==third)bb+=deg[pic[j].b];else if(pic[j].b==third)  bb+=deg[pic[j].a];}if(bb==5)cout<<"3-methylpentane"<<endl;if(bb==4)cout<<"2-methylpentane"<<endl;		        }}return 0;
}