Hướng dẫn giải của Thi thử HSG9 2026 - Ngày 3 - Hai chữ số lớn nhất
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả:
Nhận xét: Để tìm hai chữ số lớn nhất, ta có thể xem số nguyên dương ~n~ như một chuỗi kí tự.
Ta dùng hàm có sẵn để sắp xếp các kí tự trong chuỗi theo thứ tự giảm dần. Khi đó, hai kí tự ở đầu chuỗi chính là hai chữ số lớn nhất. Cuối cùng, chỉ cần chuyển hai kí tự này về lại giá trị số (trừ đi ~'0'~) và cộng lại với nhau.
Độ phức tạp: ~O(k \log k)~ với ~k~ là số lượng chữ số của ~n~.
Bình luận