Điểm:
100 (p)
Thời gian:
1.5s
Bộ nhớ:
98M
Input:
bàn phím
Output:
màn hình
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
Bình luận
bài này khó thế
có ai biết thuật toán không chỉ mình với
bài này dùng xâu đó
Bạn cứ xem đáp số của test là biết liền:)
Câu hỏi "số 99" là có lý do cả 🙂