Tìm số (loop)

Điểm: 10,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: FIND.INP

Output: FIND.OUT

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, ~~Scratch~~

Cho số nguyên không âm ~M~ (~0≤M≤10^9~)

Tìm số nguyên dương K nhỏ nhất sao cho tích các chữ số của ~K~ bằng ~M~

Cho từ tệp văn bản FIND.INP chứa duy nhất số nguyên dương ~M~

Ghi ra tệp văn bản FIND.OUT số nguyên dương ~K~. Nếu không tìm được ~K~, in ra -1

Bình luận

Hãy đọc nội quy trước khi bình luận.

-1

Archived đã bình luận lúc 11, Tháng 8, 2026, 15:03 ← sửa 4 →

Để làm được bài này thì các bạn chỉ cần sử dụng thuật toán tham lam, chia N lần lượt cho các số từ 9 đến 2 (Phải chia N đến khi không còn chia hết cho số đó nữa mới chuyển sang số tiếp theo). Nếu sau khi chia xong rồi vẫn còn dư thì in ra -1, còn nếu ngược lại không thì sắp xếp các thừa số từ bé đến lớn rồi in ra thôi :)