Thành phố Cuồng loạn

Bài toán Biểu thức Logic (T3) Để giải quyết bài toán evaluating biểu thức logic với các truy vấn thay đổi giá trị biến, phương pháp hiệu quả là xây dựng cây biểu thức (expression tree). Trong cấu trúc này, các toán tử đóng vai trò là nút trong, còn các biến số là nút lá. Cụ thể, các toán tử nhị phân như & (AND) và | (OR) sẽ có hai nhánh con ...

Bài A: Lọc Ký Tự 2 Yêu cầu: Cho chuỗi ký tự đầu vào, in ra chuỗi chỉ chứa các ký tự số 2 Giải pháp: Xem mã nguồn #include <iostream> #include <string> using namespace std; int main() { string str; cin >> str; string result; for(char c : str) { if(c == '2') result += c; } cout << result; ...

1. Tính Toán Tổng Dãy Số Với Chu Kỳ Đảo Dấu Bài toán yêu cầu tính tổng của một dãy số nguyên dương liên tiếp từ 1 đến n, trong đó dấu của các số được thay đổi theo chu kỳ. Cụ thể, cứ mỗi m số thì dấu sẽ được đảo ngược một lần, bắt đầu với dấu âm. Điều kiện tiên quyết là n phải chia hết cho 2m. Thay vì sử dụng vòng lặp để duyệt qua từng phần tử ...

Bài toán yêu cầu tính số lần chuỗi t xuất hiện như một dãy con của chuỗi s. Ví dụ: Nhập: s = "rabbbit", t = "rabbit" Output: 3 Giải thích: Có 3 cách để tạo thành "rabbit" từ "rabbbit". Và một ví dụ khác: Nhập: s = "babgbag", t = "bag" Output: 5 Giải thích: Có 5 cách để tạo thành "bag" từ "babgbag". Dưới đây là giải pháp sử dụng lập trìn ...