Mass of Molecule

Points: 0.16 (partial)

Time limit: 1.0s

Memory limit: 256M

Input: stdin

Output: stdout

Problem source:

COI 01

Problem type

Allowed languages

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Hóa chất chỉ gồm các nguyên tố ~C~, ~H~, ~O~ có trọng lượng ~12~, ~1~, ~16~ tương ứng.

Nó được biểu diễn dạng "nén", ví dụ ~COOHHH~ là ~CO_2H_3~ hay ~CH(CO_2H)(CO_2H)(CO_2H)~ là ~CH(CO_2H)_3~. Nếu ở dạng nén thì số lần lặp ~> = 2~ và ~\le~ ~9~.

Tính khối lượng hóa chất.

Input

Gồm một dòng mô tả hóa chất không quá ~100~ kí tự chỉ gồm ~C~, ~H~, ~O~, ~(~,~)~, ~2~, ..., ~9~.

Output

Khối lượng của hóa chất, luôn ~\le~ ~10000~.

Sample Input 1

COOH

Sample Output 1

Sample Input 2

CH(CO2H)3

Sample Output 2

Sample Input 3

((CH)2(OH2H)(C(H))O)3

Sample Output 3

Comments

Please read the guidelines before commenting.

-45

longtu19981998 commented on Oct. 5, 2021, 7:11 a.m.

include <bits/stdc++.h>;

using namespace std;

int main () { string st; cin>>st; stack <int> s; int ktAdd=0; for (int i=0; i<st.length(); i++) { if (st[i]=='(') { s.push(0); } else if (st[i]==')') { int tmp=0; while (!s.empty() && s.top()!=0) { tmp+=s.top(); s.pop(); } if (!s.empty() && s.top()==0) { s.pop(); s.push(tmp); } } else if (st[i]>='0' && st[i]<='9') { int so=st[i]-'0'; if (!s.empty()) { int tmp = s.top(); s.pop(); tmp = tmp * so; s.push(tmp); } else } else if (st[i]=='C') { s.push(12); } else if (st[i]=='H') { s.push(1); } else if (st[i]=='O') { s.push(16); } } int S=0; while (!s.empty()) { S+=s.top(); s.pop(); } cout<<S; return 0; }

This comment is hidden due to too much negative feedback. Show it anyway.

1

CODING commented on Aug. 12, 2021, 6:50 a.m.

Mn tham khảo ạ: https://www.youtube.com/watch?v=eFI_rpVxmjE&t=28s