Tổng các chữ số

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Suggester:
Problem source:
HSG Cầu Giấy 1920
Problem type
Allowed languages
C++, Pascal, Python, SCRATCH

Cho trước số nguyên dương ~n~

Yêu cầu: Tìm số nguyên dương ~x~ nhỏ nhất sao cho tổng các chữ số của ~x~ bằng tổng các chữ số của ~n~.

INPUT

Số nguyên dương ~n~ có giá trị không vượt quá ~10^9~

OUTPUT

Giá trị ~x~ tìm được

SAMPLE INPUT

2019

SAMPLE OUTPUT

39

Giải thích: 39 là số nguyên dương nhỏ nhất có tổng các chữ số bằng 12.