A-化学

题目概述

假设如上图，这个烷烃基有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

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

Sample Input

2
1 2
2 3
3 4
4 5
5 6
1 4
2 3
3 4
4 5
5 6

Sample Output

n-hexane
3-methylpentane

解题思路

1.定义几个数组，记录每个编号的点出现的次数，按照点度为1，2，3，4分别不同点度的点出现的次数。

2.按照不同点度的点出现的次数可以区分三类，剩余两类按照2度点是否相连（即是否在同一组输入）加以区别。

3.具体看代码的注释部分。

代码

#include<iostream>
using namespace std;

const int arr[]={1,2,3,4};//标注点度 
int num[7];//记录每个编号出现的次数 
int sum[7];//记录不同点度的原子出现的次数 
int a1[5];//a1和b1分别每组记录输入的两个编号 
int b1[5];
int main()
{
 int t,a,b;//组数，相互连接的两个碳原子 
 cin>>t;
 for(int i=0;i<t;i++)
 {
  for(int m=0;m<7;m++)
  {//数组初始化 
   num[m]=0;
   sum[m]=0;
  }
    for(int j=0;j<5;j++)
  {
   cin>>a>>b;
   a1[j]=a;
   b1[j]=b;
   num[a]++; //记录每个标号出现的次数 
   num[b]++; 
  }
    for(int m=1;m<=6;m++)
  {
   for(int j=0;j<4;j++)
   {
    if(num[m]==arr[j])
    {
     sum[j+1]++;//记录几键碳原子出现的次数； 
    }
   }
  } 
    //点度为1的点有2个，点度为2的点4个 
  if(sum[1]==2&&sum[2]==4)
   cout<<"n-hexane"<<endl;
  //点度为1的点4个，点度为2的点1个，点度为4的点1个 
  else if(sum[1]==4&&sum[2]==1&&sum[4]==1)
   cout<<"2,2-dimethylbutane"<<endl;
  //点度为1的点4个，点度为3的点2个 
  else if(sum[1]==4&&sum[3]==2)
   cout<<"2,3-dimethylbutane"<<endl;
  //点度为1的点3个，点度为2的点2个，点度为3的点1个 
  else if(sum[1]==3&&sum[2]==2&&sum[3]==1)
    {/*两种情况，两个点度为2的点连在一起或不连在一起，
     若连在一起，一定是在某一行同时输入的数据 */ 
   int a2[2]={0,0};
   int flag=0,n=0; 
   for(int m=1;m<=6;m++)
   {
    if(num[m]==2)
    {//如果编号为m的点的点度为2，将其存到数组a2[]中 
     a2[n]=m;
     n++;
    }
   }
      for(int j=0;j<5;j++){
    //点度为2的两个点在同一组输入，分前后情况 
    if((a1[j]==a2[0]&&b1[j]==a2[1])||(a1[j]==a2[1]&&b1[j]==a2[0]))
     flag=1; 
   }
   if(flag==1)
    cout<<"2-methylpentane"<<endl;
   else
    cout<<"3-methylpentane"<<endl;   
  }
 }
 return 0;
} 

总结反思

本道题目是比较简单的一道题，但是我用暴力解决了，上周五写的代码今天重看有点看不懂了hhh，于是又重新详细地加了注释。
以后一定每写完一道题就在博客上总结反思。加油加油！