Hoán vị chữ số

Đề bài

Mô tả

Cho số nguyên dương n. Hãy chọn hai hoán vị các chữ số của n (ký hiệu a và b, mỗi hoán vị có cùng độ dài với n, có thể có chữ số 0 ở đầu) sao cho tổng a+b kết thúc bằng nhiều chữ số 0 nhất có thể.

Hai hoán vị có thể trùng nhau.

Dữ liệu vào

  • Một dòng duy nhất chứa số nguyên dương n, được viết không có chữ số 0 ở đầu.

Dữ liệu ra

  • In hai dòng, mỗi dòng là một hoán vị các chữ số của n (giữ nguyên cả các chữ số 0 nếu có ở đầu hoán vị). Tổng của hai số phải kết thúc bằng số lượng chữ số 0 tối đa.
  • Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

  • Số lượng chữ số của n không vượt quá 105.

Ví dụ

Input Output Giải thích
198 981
819
981+819=1800, kết thúc bằng 2 chữ số 0. Không thể tạo ra nhiều hơn 2 chữ số 0 ở cuối với các chữ số {1,9,8}.
500 500
500
500+500=1000, kết thúc bằng 3 chữ số 0.
1099 9901
1099
9901+1099=11000, kết thúc bằng 3 chữ số 0.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0