時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4描述
r組織的**dr. kong 為了尋找丟失的超體元素，不幸陷入wto密室。dr. kong必須盡快找到解鎖密碼逃離，否則幾分鐘之後，wto密室即將**。
dr. kong發現密室的牆上寫了許多化學方程式中。化學方程式，也稱為化學反應方程式，是用化學式表示物質化學反應的式子。化學方程式反映的是客觀事實。因此書寫化學方程式要遵守兩個原則：一是必須以客觀事實為基礎；二是要遵守質量守恆定律。
化學方程式不僅表明了反應物、生成物和反應條件。同時，化學計量數代表了各反應物、生成物物質的量關係，通過相對分子質量或相對原子質量還可以表示各物質之間的質量關係，即各物質之間的質量比。對於氣體反應物、生成物，還可以直接通過化學計量數得出體積比。例如：2naoh+h2so4=na2so4+2h2o
經過多次試探、推理，dr. kong發現密碼是4位數字，就隱藏在化學方程式等號後的第乙個分子中，其分子量就可能是密碼（若分子量不足4位，前面加0）。
好在dr. kong還記得牆上各化學方程式用到的化學元素的原子量如下：
ncocl
shalca
znna
你能幫dr. kong盡快找到密碼嗎？
輸入
第一行： k，表示有k個化學方程式；
接下來有k行，每行為乙個化學方程式
輸出對於每個化學方程式輸出一行：即密碼。
樣例輸入
32c+o2=2co2
naoh+h2so4=na2so4+2h2o
ca2co3+h2o=ca2(oh)2+co2
樣例輸出
0056
0142
0116
提示2≤k≤8 ，化學方程式的長度不超過50, 所有原子,分子的數量不超過9.小括號最多一層.
#include#include#include#includeusing namespace std;
int main()
for(;s[i]!='+'&&i
第八屆山東省acm省賽總結
打了個醬油，還是挺難過的，還好早就習慣了這種心態了，也打擊不了我。先說下滾榜，滾榜的時候還是挺激動的，畢竟封榜的時候就在榜單末尾了，隨時都可能從榜上滾下來，結果也是意料之中的滾下來了。比賽開始首先a掉i題，g題因為我在做i題的時候把提示的修改題目的資訊關掉了，導致不知道題目修改資料了，wa了好幾發，...
山東省第八屆ACM省賽C firework
題目 題意 在數軸上會有烟花，他會向前乙個和後乙個擴散，然後在一定時間後，要求最後位置有多少烟花。模擬一下發現一行中把0去掉之後他就是乙個楊輝三角。新知識 楊輝三角就是組合數。但是因為組合數太大了，而且太慢了，所以要用乘法逆元。乘法逆元有好多種解法。這裡用費馬小定理。然後要考慮要求的點和烟花點的距離...
山東省第八屆ACM省賽遊記
day 1 凌晨，來了幾分興致，和隊友在vjudge上開了一把zoj月賽，wa一發悶一口拿鐵，一瓶拿鐵 不一會就被喝完了！好氣啊！遂開始愉快地打遊戲，打著打著，woc，居然3點半了，小睡片 刻，咬上幾口麵包，便乘著校車前往了青科。到達目的地的 first impression 志願者超讚！經過各種排...