week2 实验A - 化学 (编译器选 GNU G++)

题意

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

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

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

思路

根据烷烃基中各个原子的排列来判断相应的名称，使用数组a来记录输入的原子相连的序列，使用数组count来表示每个原子相连的化学键数目，使用数组c来表示相应化学键数目的原子数，n-hexano没有连接三个化学键的原子，2,3-dimethylbutane有两个连接三个化学键的原子，2,2-dimethylbutane有一个连接四个化学键的原子，具有迷惑性的是剩下两个。仔细观察可以看到，3-methylpentane中连接三个化学键的原子相连的原子中，有两个连接了两个化学键，而2-methylpentane中与那个原子相连的只有一个原子连接了两个化学键。根据这些特征便可以判断各个烷烃基。

总结

此题主要考察能否抓住这几个结构的不同之处，之后便很容易编出程序

代码

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n, a[10], count[7];
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int i = 1; i < 7; i++)
			count[i] = 0;
		for (int j = 0; j < 10; j++)
			cin >> a[j];
		for (int j = 0; j < 10; j++)
			count[a[j]]++;
		int c[5];
		for (int j = 1; j < 5; j++)
			c[j] = 0;
		for (int j = 1; j < 7; j++)
			c[count[j]]++;
		if (c[4] != 0)
			cout << "2,2-dimethylbutane" << endl;
		else if (c[3] == 0)
			cout << "n-hexane" << endl;
		else if (c[3] == 2)
			cout << "2,3-dimethylbutane" << endl;
		else if (c[3] == 1)
		{
			int mark = 0;//化学键数为三的原子标号 
			do {
				mark++;
			} while (count[mark] != 3);
			int num1 = 0;//原子号为mark的原子相连的化学键数为1的原子数
			for (int i = 0; i < 10; i++)
			{
				if (a[i] == mark)
				{
					if (i % 2 == 0 && count[a[i + 1]] == 1)
						num1++;
					if (i % 2 == 1 && count[a[i - 1]] == 1)
						num1++;
				}
			}
			if (num1 == 1)
				cout << "3-methylpentane" << endl;
			else if (num1 == 2)
				cout << "2-methylpentane" << endl;
		}
	}
}

week2 实验B - 爆零(×)大力出奇迹(√)

week2 实验C - 瑞神打牌