Số chặt chẽ
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Số chặt chẽ
Mô tả và yêu cầu
Số chặt chẽ là một số nguyên không nhỏ hơn 10 và ta không thể tìm được cách hoán đổi vị
trí của hai chữ số trong số đó để được một số mới lớn hơn nó. Ví dụ: 123 không phải là số chặt
chẽ, 231 không phải là số chặt chẽ nhưng 321 là số chặt chẽ.
Với một số nguyên không nhỏ hơn 10, ta có thể biến đổi thành số chặt chẽ bằng cách thay
đổi vị trí các chữ số có mặt trong số đó.
Yêu cầu: Bạn hãy lập trình tìm số chặt chẽ từ một số nguyên 𝑛 cho trước.
Dữ liệu vào
+ Số nguyên 𝑛 (10 ≤ 𝑛 ≤ 1018).
Dữ liệu ra
+ Số chặt chẽ của 𝑛.
Ví dụ
Input Output Input Output
12341234 44332211 4321 4321
Bình luận