Week2EXP2&HomeWork_SDUCS

Posted xu-sdu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Week2EXP2&HomeWork_SDUCS相关的知识,希望对你有一定的参考价值。

第一题:

化学很神奇,以下是烷烃基技术图片

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

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

思路分析:

题目的本质是要我们区分化学中的同分异构体,我们知道同分异构体的本质区别是各个原子的连接方式不同,因此我们可以把每个原子看成一个节点,把化学键看成连接每个节点的边,计算每个节点的度数,按照不同的度数组合来区分各个同分异构体。

 

我们根据观察n-hexane的每个原子度数为1、1、2、2、2、2。2,2-dimethylbutane为1、1、1、2、4,2,3-dimethylbutane为1、1、1、3、3,而2-methylpentane和3-methylpentane都是1、1、1、2、2、3。对于前三个,我们总是能够根据他们的度数序列进行正确区分,而后两个,则需要我们进一步区分,观察这两个同分异构体,我们发现他们度数为3的节点所连接的三个节点的度数是不同的(一个为1、1、2另一个为1、2、2),所以我们就可以根据这个进行区分。

有了思路之后就可以写代码了,我们根据输入就可以统计出每个节点的度数(输入每出现一次该节点,就表示该节点的度数加一),由于每个节点地位相等,所以我们把收集的节点序列排序,然后送入分析节点序列的程序即可。

一下为源代码(略为混乱....)

#include<iostream>
#include<algorithm>
using namespace std;

struct node{
int a,b;
};

void fuc(){
int count[7];
int temp[7];
for(int i=0;i<7;i++){
count[i]=0;
}

node list[5];
for(int i=0;i<5;i++){
cin>>list[i].a>>list[i].b;
count[list[i].a]++;
count[list[i].b]++;
}
for(int i=0;i<7;i++){
temp[i]=count[i];
}
/*
for(int i=0;i<5;i++){
cout<<list[i].a<<" "<<list[i].b<<endl;
}

*/

sort(count,count+7);
// for(int i=1;i<=6;i++){
// cout<<count[i]<<endl;
// }
if(count[6]==4){
cout<<"2,2-dimethylbutane"<<endl;
return;
}
if(count[3]==2){
cout<<"n-hexane"<<endl;
return;
}
if(count[5]==3){
cout<<"2,3-dimethylbutane"<<endl;
return;
}
int sum=0;
// cout<<" "<<endl;
// for(int i=1;i<=6;i++){
// cout<<temp[i]<<endl;
// }
// cout<<endl;
for(int i=1;i<=6;i++){
if(temp[i]==3){
// cout<<"i="<<i<<endl;
for(int j=0;j<5;j++){
if(list[j].a==i){
// cout<<"j.a="<<j<<endl;
sum=sum+temp[list[j].b];
// cout<<sum<<endl;
}
if(list[j].b==i){
// cout<<"j.b"<<j<<endl;
sum=sum+temp[list[j].a];
// cout<<sum<<endl;
}
}
break;
}
}
if(sum==5){
cout<<"3-methylpentane"<<endl;
return;
}
//cout<<sum<<endl;
cout<<"2-methylpentane"<<endl;
return;
}

int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
fuc();
}
}

 

以上是关于Week2EXP2&HomeWork_SDUCS的主要内容,如果未能解决你的问题,请参考以下文章

>&/dev/null和>/dev/null 2>&1区别(>/dev/null 2>&1> /dev/null 2>&1)

>&/dev/null和>/dev/null 2>&1区别(>/dev/null 2>&1> /dev/null 2>&1)

&&&&数组去重方法总结&&&&&

为啥 C# 中的 1 && 2 为假?

(a==1 && a==2 && a==3) 在Java中可以评估为真吗?

要求的参考折叠规则的简明解释:(1) A& & -> A& , (2) A& && -> & , (3) && &a