Bình luận

• 
  

  0

  

  congtyluuthaibao1978  đã bình luận lúc 28, Tháng 11, 2025, 10:39

  include <bits/stdc++.h>

  using namespace std; using ll = long long;

  int getMass(char c) { if (c == 'C') return 12; if (c == 'H') return 1; if (c == 'O') return 16; return 0; }

  int main(){ ios::syncwithstdio(false); cin.tie(nullptr);

  int T;
  cin >> T;
  while (T--) {
      string s;
      cin >> s;
      stack<ll> st;
      // Dùng -1 làm sentinel cho '('
      for (int i = 0; i < (int)s.size(); ++i) {
          char c = s[i];
          if (c == '(') {
              st.push(-1);
          } else if (c == 'C' || c == 'H' || c == 'O') {
              st.push(getMass(c));
          } else if (c == ')') {
              ll sum = 0;
              while (!st.empty() && st.top() != -1) {
                  sum += st.top();
                  st.pop();
              }
              if (!st.empty() && st.top() == -1) st.pop(); // bỏ '('
              st.push(sum);
          } else if (isdigit(c)) {
              // nhân nhóm/top gần nhất
              int k = c - '0';
              if (!st.empty()) {
                  ll val = st.top();
                  st.pop();
                  st.push(val * k);
              }
          }
      }
      ll result = 0;
      while (!st.empty()) {
          result += st.top();
          st.pop();
      }
      cout << result << "\n";
  }
  return 0;
  

  }

• 
  

  1

  

  phucan1402  đã bình luận lúc 12, Tháng 10, 2025, 12:59

  ez peasy

  #include <iostream>
  #include <climits>
  #include <stack>
  #include <algorithm>
  #include <vector>
  using namespace std;
  using ll = long long;
  const int maxn = 1e6;
  void AC() {
      stack<int> st;
      string s; cin >> s;
      for(int i = 0; i < s.size(); i++) {
          char c = s[i];
          if(c == 'H') st.push(1);
          else if(c == 'C') st.push(12);
          else if(c == 'O') st.push(16);
          else if(c == '(') st.push(-1);
          else if(c == ')') {
              int sum = 0;
              while(!st.empty() && st.top() != -1) {
                  sum+=st.top(); st.pop();
              }
              st.pop();
              st.push(sum);
          }
          else if(isdigit(s[i])) {
              int to_multi = st.top(); st.pop();
              int multi = c - '0';
              st.push(to_multi * multi);
          }
      }
      ll sum = 0;
      while(!st.empty()) {
          sum+=st.top();
          st.pop();
      }
      cout << sum << '\n';
  }
  int main() {
      ios::sync_with_stdio(false);
      cin.tie(nullptr);
      int t = 1;
      cin >> t;
      while(t--) {
          AC();
      }
      return 0;
  }
  

• 
  

  0

  

  0988440189  đã bình luận lúc 21, Tháng 5, 2025, 13:34

  ý tưởng là các bạn tạo stack kiểu nguyên lưu khối lượng các phần tử con bên ngoài dấu() và bên trong ()

  -> gặp chữ cái C , H , O thì lưu tương ứng 12 , 1 , 16 ->gặp dấu ( thì phải lưu -1 như kiểu để đánh dấu để tý tính phần trong ngoặc chỉ cộng đến đoạn -1 thôi -> gặp dấu ) thì tính tổng đỉnh của ngăn xếp ( lấy ra rồi xóa ) + vào 1 thằng temp cho đến khi gặp -1 thì dừng , rồi xóa -1 (đang ở đỉnh ngăn xếp đi và thêm temp vào ) -> gặp số thì lấy thằng ở đỉnh ra nhân với số đấy => xóa đỉnh rồi thêm giá trị vừa nhân vào -> cuối cùng thoát ra vòng duyệt sâu bạn chỉ cần cộng các số trong stack lại với nhau là OKELA -> Đêm nay Mu đá chung kết C2 đấy HEHE