甄别烷烃基的类别
问题描述: 化学很神奇,以下是烷烃基。 假设如上图,这个烷烃基有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: 每组数据,输出一行,代表烷烃基的英文名 解题思路: 首先,对于输出,我们可以很容易的得到每一个原子相连几个化学键,然后通过观察分析,以上5中同分异构体可以分为4大类,通过与两个化学相连的原子个数有几个来分类,n-hexane有四个与两个化学键相连的原子,2,2-dimethylbutane有一个与两个化学键相连的原子,2,3-dimethylbutane不存在与两个化学键相连的原子,而其余两个,都有两个与两个化学键相连的原子,所以剩余的任务就是找到这两类的不同之处。 通过观察,我们发现 这两个结构在画红线的原子那里结构是不同的,一个与两个 有与两个化学键相连的原子 进行连接,而另一个只有一个,则我们可以通过它们相连的原子有几个是有两个化学键相连的来进行判断。 首先我们可以定义一个二维数组,来存储我们的输入,然后在输入的过程中,计算与两个化学相连的原子个数