Submit | All submissions | Best solutions | Back to list |
Problem hidden on 2016-12-23 14:48:50 by Ha Minh Ngoc
INVNUMB - Inverting Number |
Beo là một người rất thích nghịch đảo những con số, nghịch đảo của chữ số d nghĩa là thay d bằng 9 - d. Để nâng cao sự thú vị của các phép nghịch đảo này, Beo muốn chọn ra một số nguyên ngẫu nhiên và thực hiện
phép nghịch đảo với một số (hoặc không)chữ số để thu được số nguyên nhỏ nhất có thể.
Beo là một người rất thích nghịch đảo những con số, nghịch đảo của chữ số d nghĩa là thay d bằng 9 - d. Để nâng cao sự thú vị của các phép nghịch đảo này, Beo muốn chọn ra một số nguyên ngẫu nhiên và thực hiện phép nghịch đảo với một số chữ số để thu được số nguyên nhỏ nhất có thể.
Note: Có thể không thực hiện phép nghịch đảo với bất kì chữ số nào.
Input
Một số nguyên duy nhất x (1 <= x <= 10^18) - Số mà Beo đã chọn ngấu nhiên.
Output
Số nhỏ nhất nhất mà Beo có thể tìm được sau khi biến đổi, kết quả không tồn tại những số 0 ở đầu.
Example
Input: 27 Output: 22
Input: 4545 Output: 4444
Added by: | Ha Minh Ngoc |
Date: | 2015-05-11 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: GOSU |