Mass of Molecule

Điểm: 0,16 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

COI 01

Dạng bài

Ngôn ngữ cho phép

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

Bình luận

Hãy đọc nội quy trước khi bình luận.

-39

longtu19981998 đã bình luận lúc 5, Tháng 10, 2021, 7:11

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; }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

4

CODING đã bình luận lúc 12, Tháng 8, 2021, 6:50

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