Giải mã
View as PDFCác phương pháp mã hóa luôn có sức cuốn hút đặc biệt đối với Rôn. Xuất phát từ việc mọi thông tin đều được lưu trữ dưới dạng số, Rôn nghĩ rằng chỉ cần phát triển các phương pháp mã hóa số nguyên. Mới đây Rôn đề xuất một phương pháp mã hóa của riêng mình: Mỗi số nguyên x được Rôn mã hóa thành số nguyên y bằng cách cộng vào x các chữ số của nó (ở hệ thập phân). Như vậy, nếu x = 12, ta sẽ có y = 12 + 1 + 2 = 15.
Mã hóa bao giờ cũng đi đôi với việc giải mã. Biết y = 15, ta phải tìm được số ban đầu x = 12.
Yêu cầu: Cho số nguyên dương y. Hãy xác định số ban đầu chưa được mã hóa. Dữ liệu đảm bảo có kết quả giải mã. Nếu có nhiều giá trị x thỏa mãn, hãy đưa ra giá trị nhỏ nhất trong số đó.
Dữ liệu: Vào từ đầu vào chuẩn gồm một dòng chứa số nguyên y (1 ~\le~ y ~\le~ ~10^9~).
Kết quả: Đưa ra đầu ra chuẩn một số nguyên - kết quả giải mã.
Ví dụ:
Input
15
Output
12
Ràng buộc:
- 50% số test có y ~\le~ ~2.10^6~
- 50% số test còn lại không ràng buộc gì thêm.
Comments
hehe
sus