Câu hỏi số 99
View as PDF
Points:
100 (p)
Time limit:
1.5s
Memory limit:
256M
Input:
stdin
Output:
stdout
Rùa có rất nhiều thắc mắc trong đầu. Hôm nay Rùa đặc biệt thắc mắc đến câu hỏi số 99, với nội dung như sau:
Có một số nguyên dương \(N\), số nguyên dương nhỏ nhất có tổng các chữ số của nó bằng \(N\) là số mấy?
Input
Số nguyên dương \(N\) \((1 \leq N \leq 10^{6})\)
Output
Số nguyên dương nhỏ nhất mà có tổng các chữ của nó bằng \(N\).
Example
Test 1
Input
10
Output
19
Note
- Số \(19\) có tổng các chữ số là \(1+9=10\). Ngoài ra còn các số khác cũng có tổng các chữ số là \(10\), ví dụ như: \(28, 37, 46, 55,...\) nhưng số \(19\) là số nhỏ nhất.
Test 2
Input
18
Output
99
Comments (23)