Hướng dẫn giải của [TS10 Thanh Hóa 2025 - 2026] Tháp đầy đủ
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.
Nếu ~b~ không chia hết cho ~a~ thì không thể tạo tháp.
Gọi ~N=b/a~. Để tháp đầy đủ, tỉ số giữa hai đĩa liên tiếp phải là một số nguyên tố; nếu tỉ số là hợp số thì có thể chèn thêm một ước trung gian.
Vì vậy, phân tích ~N~ thành các thừa số nguyên tố có lặp. Chiều cao bằng số thừa số cộng ~1~.
Để trọng số nhỏ nhất, đặt các thừa số nguyên tố theo thứ tự tăng dần rồi nhân dần từ ~a~. Việc dùng thừa số nhỏ trước làm các giá trị trung gian nhỏ hơn.
Bình luận