[THT - QG MIEN BAC - 21-22] Đổi chỗ chữ số
Cho một số tự nhiên N. Có thể đổi vị trí của 2 chữ số (không giới hạn số lần) tuy nhiên không được để tồn tại chữ số 0 ở vị trí đầu tiên. Hãy đưa ra số đối xứng nhỏ nhất có thể tạo thành từ số N. Nếu không tồn tại số đối xứng nào thì đưa ra 0.
Dữ liệu: Nhập vào một số tự nhiên N (0 ≤ N ≤ 10 15) .
Kết quả: Ghi ra một số là kết quả của bài toán.
Ví dụ:
Dữ liệu:
311
Kết quả:
131
Giải thích:
Đổi chỗ chữ số 3 và chữ số 1 đầu tiên sẽ được kết quả là số đối xứng và nhỏ nhất. Đáp án cần đưa ra là 131
Dữ liệu:
26622
Kết quả:
26262
Giải thích:
Có nhiều cách đổi để tạo ra số đối xứng như: 26262, 62226 nhưng số 26262 là nhỏ nhất.
Dữ liệu:
1213
Kết quả:
0
Giải thích:
Không tồn tại cách đổi chỗ để tạo ra số đối xứng.
Chấm điểm:
• Có 30 điểm tương ứng với điều kiện: N có tối đa 2 chữ số khác nhau;
• Có 20 điểm tương ứng với điều kiện: N có 3 chữ số khác nhau.
Comments