題目敘述:
化學很神奇,以下是烷烴基。
假設如上圖,這個烷烴基有6個原子和5個化學鍵,6個原子分別標號1~6,然後用一對數字 a,b 表示原子a和原子b間有乙個化學鍵。這樣通過5行a,b可以描述乙個烷烴基
你的任務是甄別烷烴基的類別。
原子沒有編號方法,比如
1 22 3
3 44 5
5 6和
1 32 3
2 44 5
5 6是同一種,本質上就是一條鏈,編號其實是沒有關係的,可以在紙上畫畫就懂了input輸入第一行為資料的組數t(1≤t≤200000)。每組資料有5行,每行是兩個整數a, b(1≤a,b≤6,a ≤b)
資料保證,輸入的烷烴基是以上5種之一output每組資料,輸出一行,代表烷烴基的英文名example
input
21 2
2 33 4
4 55 6
1 42 3
3 44 5
5 6output
n-hexane
3-methylpentane
解題思路:
題目中說與碳鍵邊的編號無關,故可以從c原子連線鍵的數量下手:
1、n-hexane:四個c原子連線兩個鍵
2、2,3-dimethybutane:兩個c原子連線三個鍵,0個c原子連線2個鍵
3、2,2-dimethybutane:乙個c原子連線四個鍵
4、2-methylpentane、3-methylpentane:兩個c原子連線兩個鍵,乙個c原子連線三個鍵:
對於第四種情況,分析連線三個鍵的c原子,可以發現對於2-methylpentane,周圍的c原子連線鍵數量總和是4,而對於3-methylpentane,其周圍的c原子連線鍵數量總和是5。
因此,首先通過乙個二維矩陣將輸入鍵的左右兩個頂點儲存下來,並利用陣列記錄每乙個點連線的鍵的數量。遍歷陣列,通過c原子連線鍵的數量進行上述分類,當是第四種情況時,遍歷矩陣中對應有三個鍵的c原子,找到與其相鄰的其他c原子,並計算鍵的數量總和,判斷是2-methylpentane還是3-methylpentane。
**實現:
#include
using
namespace std;
intmain()
int index1=0;
for(
int i=
1;i<=
6;i++)}
else
if(record[i]==2
) nums++
;else
if(record[i]==4
) numt++;}
if(numt>
0&&nums==
1&&numf==
0) cout<<
"2,2-dimethylbutane"
<
if(nums==
4&&numf==
0&&numt==
0) cout<<
"n-hexane"
<
if(nums==
2&&numf==
1&&numt==0)
if(nums==
0&&numf==
2&&numt==
0) cout<<
"2,3-dimethylbutane"
<
}return0;
}
Week2實驗 A 化學 模擬
包含6個原子和5個化學鍵的烷烴基共有5種,用1 6標號6個原子,然後用一對數字a,b表示原子a和原子b之間有乙個化學鍵。給定5行a,b,判斷出它的類別,輸出其化學名稱 見下圖 原子沒有標號方法,即同乙個原子可能標號為1,也可能為2,依次類推。首先找出5種類別之間較大的區別 n 類的各原子鍵數分別為1...
Week2實驗 A 化學
問題描述 有六個原子,其中原子隨意編號,給定五條原子之間相連的邊,判斷輸入結構是下圖的哪一種 思路 很顯然可以用每個原子的度來判斷,但是有兩個結構的最大度數都是3,3 methy 和 2 methy 進一步判斷發現3 methy連線了兩個度為2的原子,根據此就能區分這兩個。最初的 比較繁瑣,後來經過...
Week2實驗A題 化學
化學很神奇,以下是烷烴基。你的任務是甄別烷烴基的類別。原子沒有編號方法。輸入 輸入第一行為資料的組數t 1 t 200000 每組資料有5行,每行是兩個整數a,b 1 a,b 6,a b 資料保證,輸入的烷烴基是以上5種之一 輸出 每組資料,輸出一行,代表烷烴基的英文名 樣例 input 21 2 ...