Câu hỏi số 99

Thời gian:

Scratch 2.0s

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 1.5s Bộ nhớ: 256M 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?

Số nguyên dương \(N\) \((1 \leq N \leq 10^{6})\)

Số nguyên dương nhỏ nhất mà có tổng các chữ của nó bằng \(N\).

Test 1

Input

Output

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

Output

Bình luận

0

xthabao1 11:17 p.m. 4 Tháng 10, 2023

có ai biết thuật toán không chỉ mình với

0

nob_Python69 11:14 a.m. 5 Tháng 5, 2024

bạn tạo xâu s, dùng vòng while n < 0, nếu n > 9 thì s = '9' + s rồi n -= 9, n < 9 thì thêm n trước xâu s rồi in xâu s ra và dừng vòng lặp.