Hướng Dẫn Giải Bài Tập Thuật Toán CEIT 2024 Tuần 3
A. Định dạng văn bản Orange
Để xử lý đầu vào đa dòng, chúng ta dùng vòng lặp while kết hợp hàm getline. Biến đếm dòng và tìm độ dài tối đa của các dòng:
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
string line;
int soDong = 0, maxDai = 0;
while (getline(cin, line)) { ...
Đăng vào ngày 10 tháng 7 lúc 03:39
Phân Tích Bài Tập Lập Trình Codeforces Vòng 918 (Div. 4)
Bài Toán A: Xác Định Giá Trị Độc Nhất
Yêu cầu tìm giá trị xuất hiện duy nhất trong ba số nguyên. Thuật toán sử dụng phép XOR để xác định phần tử khác biệt:
#include <iostream>
using namespace std;
int giaiQuyetTruongHop() {
int x, y, z;
cin >> x >> y >> z;
return x ^ y ^ z; // Phép XOR loại bỏ giá trị lặp
}
...
Đăng vào ngày 7 tháng 6 lúc 00:59
Bài Giải Chi Tiết Vòng 6 Cuộc Thi Dingpa Programming
Bài 1001: Nướng Thịt
Bài toán yêu cầu tính tổng giá trị lớn nhất từ các phần tử được chọn, với điều kiện không nhất thiết phải chọn tất cả. Đặc biệt cần xử lý trường hợp không chọn phần tử nào.
const int MAX_VAL = 1e9;
const int SIZE = 200010;
void solve() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; i ...
Đăng vào ngày 5 tháng 6 lúc 00:24
AtCoder Beginner Contest 384
Bài A: Chuyển đổi chuỗi
Cho chuỗi độ dài n và hai ký tự char1, char2. Thay thế tất cả ký tự không phải char1 trong chuỗi bằng char2.
Phương pháp
Mô phỏng trực tiếp qua vòng lặp trên từng ký tự.
Mã nguồn
#include <iostream>
#include <string>
using namespace std;
int main() {
int length;
char target_char, replacement;
str ...
Đăng vào ngày 19 tháng 5 lúc 23:51