Câu hỏi số 99

Xem PDF



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?

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


  • -1
    PY2BPhamQuangMinh    3:59 p.m. 11 Tháng 6, 2024

    n=int(input())
    if n%9==0:
    print ('9' * int(n//9))
    else:
    print (n%9,'9'*int(n//9),sep='')
    có thế thôi pyhton


    • 0
      Nguyễn_Thành_Khang    4:35 p.m. 29 Tháng 8, 2024

      sai kìa ba,z mới đúng nè
      n=int(input())
      if n%9==0:
      print ('9' * int(n//9))
      else:
      print (n%9,'9'*int(n//9),sep='')
      tab 2 chỗ print vô


      • 0
        NguyenLePhuc    8:24 a.m. 16 Tháng 11, 2024

        Như không =), vì cái chat nó không nhận diện được tab dòng
        Vd:
        có tab
        không tab

      7 bình luận nữa