Tổng các chữ số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, SCRATCH
Cho trước số nguyên dương ~n~
Yêu cầu: Tìm số nguyên dương ~x~ nhỏ nhất sao cho tổng các chữ số của ~x~ bằng tổng các chữ số của ~n~.
INPUT
Số nguyên dương ~n~ có giá trị không vượt quá ~10^9~
OUTPUT
Giá trị ~x~ tìm được
SAMPLE INPUT
2019
SAMPLE OUTPUT
39
Giải thích: 39 là số nguyên dương nhỏ nhất có tổng các chữ số bằng 12.