题目:
化学很神奇,以下是烷烃基。
假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基
你的任务是甄别烷烃基的类别。
原子没有编号方法,比如
1 2
2 3
3 4
4 5
5 6
和
1 3
2 3
2 4
4 5
5 6
是同一种,本质上就是一条链,编号其实是没有关系的,可以在纸上画画就懂了
input:
输入第一行为数据的组数T(1≤T≤200000)。每组数据有5行,每行是两个整数a, b(1≤a,b≤6,a ≤b)
数据保证,输入的烷烃基是以上5种之一
output:
每组数据,输出一行,代表烷烃基的英文名
Example:
Input
2
1 2
2 3
3 4
4 5
5 6
1 4
2 3
3 4
4 5
5 6
output:
n-hexane
3-methylpentane
思路:
看到题目只要判断属于五个烷烃基中的哪一个,只要看每个原子的度即可,可利用数组将输入的数据对存储起来,然后利用每个烷烃基原子度数的特性进行判断
代码:
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n,a,b,j,y;
int c[7],d[7],e[7],f[10];
cin >>n;
for(int k=0;k<n;k++)
{