| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P185PROA - ROUND 5A - Số nhỏ nhất |
Suk Go là một thầy giáo và cũng là một thiên tài toán học. từ năm lớp 1 ông đã mang một bài toán (vô cùng khó với tuổi đọc viết chưa sõi ấy) đến lớp để đố các bạn.
Suk go có một số vô cùng lớn và mọi người sẽ phải đảo ngược các chữ số của chúng lại bằng cách lấy 9 trừ đi số đó (không nhất thiết phải thực hiện) và sau cuối sẽ thu được một số nhỏ nhất.
Hãy giúp mọi người trong lớp giải quyết bài toán này nhé.
Input
Dòng đầu chứa số nguyên t là số bộ test (t < 105).
T dòng sau mỗi dòng chứa một số nguyên n (1 < n < 10100)
Output
Gồm t dòng, mỗi dòng là một số duy nhất có giá trị nhỏ nhất thỏa mãn bài toán.
Chú ý: số nhỏ nhất không được chứa số 0 ở đầu
Example
Input: 2
27
4545 Output: 22
4444
| Được gửi lên bởi: | adm |
| Ngày: | 2018-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
