CSP-training Week2 Problem A有趣的烷烯烃

原题叙述

题目叙述

化学很神奇，以下是烷烃基。

假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基
你的任务是甄别烷烃基的类别。

输入输出数据格式

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

输入样例

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

输出样例

n-hexane
3-methylpentane

问题重述

给定固定的几个结构和他们的排列方式，每种化合物的结构都是不同的，分析出来规律之后，INPUT是一些已知的边，根据这些边，用前面分析出来的规律进行分类，目的是OUTPUT不同化合物鉴别出来的种类。

解题思路

概述思路

首先明确这是一个暴力题，但是不能上来就暴力，观察下五种结构可以大概观察出一些特点，根据特点进行暴力写循环分支即可。

具体的循环判断流程

数据存储方式

存储方式	存放数据
一维数组	每个点的度数
二维数组	边的连接情况

使用二维数组存边的原因：
区分种类2和种类3时，能够直接取出目标点的相邻点

改进点

总感觉存完度数还开个二维数组再存一遍边有点智障，有空看看大佬的代码简化一下叭（菜鸡无奈.jpg）

总结

一个大水题还是暴力有点上头，下次暴力还是先看看题再埋头编码
代码若有不足，欢迎指正！

实验源码（c++）

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int point[10]; 
int angle[10][10];
int main()
{
    int number=0;
    cin>>number;
    for(int i=0;i<number;i++)
    {
        int start,end;
        for(int i=0;i<10;i++) 
		{
			point[i]=0;
		}
        for(int i=0;i<10;i++)
        	for(int j=0;j<10;j++)
        	{
        		angle[i][j]=0;
			}
        for(int i=0;i<5;i++)
        {
            cin>>start>>end;
            point[start]++;
            point[end]++;
            angle[start][end]=1;
            angle[end][start]=1;
        }
        int two_time=0;
        int three_time=0;
        for(int i=1;i<=6;i++)
        {
            if(point[i]==4){
                cout<<"2,2-dimethylbutane"<<endl;
                break;
            }
            else if(point[i]==3){
                three_time++;
            }
            else if(point[i]==2){
                two_time++;
            }
        }
        if(three_time==2){
            cout<<"2,3-dimethylbutane"<<endl;
        }
        else if(two_time==4){
            cout<<"n-hexane"<<endl;
        }
        else if(three_time==1 && two_time==2)
        {
        	int flag=0;
        	for(int i=1;i<=6;i++)
        	{
        		if(point[i]==3)
        		flag=i;
			}
			int one_time=0;
			for(int i=1;i<=6;i++)
			{
				if(angle[flag][i]==1 && point[i]==1)
				{
					one_time++;
				}
			}
            if(one_time==1){
                cout<<"3-methylpentane"<<endl;
            }
            else if(one_time==2)
            {
                cout<<"2-methylpentane"<<endl;
            }
        }
    }
    return 0;
}