[Giải Tứ Lanqiao Cup C++ Nhóm B] Biểu diễn số dưới dạng phân số
Nguồn: Giải Tứ Lanqiao Cup Nhóm C++
Thuật toán: Quay lui và tối ưu
Mô tả bài toán
Số 100 có thể biểu diễn dưới dạng phân số như sau: 100 = 3 + 69258/714
Cũng có thể biểu diễn là: 100 = 82 + 3546/197
Lưu ý đặc điểm: trong biểu diễn phân số, các chữ số từ 1 đến 9 xuất hiện chính xác một lần (không chứa số 0).
Loại biểu diễn phân số như vậy, số 1 ...
Đăng vào ngày 21 tháng 6 lúc 01:54