Bài 29: Tìm hoán vị chữ số có giá trị lớn nhất

Bài 29: Cho N là số nguyên dương có ba chữ số. Người ta hoán vị các chữ số để được số mới.
Hãy tìm hoán vị chữ số có giá trị lớn nhất.
BAI29.INP BAI29.OUT
213 321
❖ Thuật toán:
- Ta thực hiện tách các chữ số của N lưu vào a, b và c.
- Nếu a < b thì hoán đổi giá trị a và b.
- Nếu b < c thì hoán đổi giá trị b và c.
- Thực hiện xong hai lần hoán đổi này, giá trị thu được có thể chưa lớn nhất nên ta cần thực hiện lại so sánh trên một lần nữa.
- Nếu a < b thì hoán đổi giá trị a và b.
- Nếu b < c thì hoán đổi giá trị b và c.


Video bài giảng:

Code:

n = int(input())
a = n // 100
b = (n // 10) % 10
c = n % 10
if a < b:
    a, b = b, a
if b < c:
    b, c = c, b
if a < b:
    a, b = b, a
if b < c:
    b, c = c, b
n = a * 100 + b * 10 + c
print(n)