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


  • 0
    H_IT_K35    8:26 a.m. 5 Tháng 10, 2024

    include <bits/stdc++.h>

    using namespace std;
    int main()
    {
    int n;
    cin>>n;
    int f=n/9;
    int f2=n%9;
    if(f2!=0)
    {
    cout<<f2;
    }
    for(int i=1;i<=f;i++)
    {
    cout<<9;
    }
    }
    //code kham khảo cho ae đây

    • 7 bình luận nữa