Bài 30: Xóa số
Đề bài: Cho N là số nguyên dương có ba chữ số . Người ta thực hiện xóa đi một chữ số của N và giữ nguyên thứ tự các chữ còn lại. Với N = 123, thực hiện xóa số như trên ta thu được các số 12, 23, 13 và số 12 là giá trị nhỏ nhất thu được.
Cho N. Hãy tìm giá trị nhỏ nhất thu được theo cách xóa trên.
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
- Với các chữ số thu được ta có thể ghép thành số có hai chữ số theo thứ tự ban đầu là: ab, ac và bc
- Bài toán qui về tìm giá trị nhỏ nhất của 3 số nguyên dương.
Chương trình tham khảo:
n=int(input())
a=n//100
b=(n//10)%10
c=n%10
v1=a*10+b
v2=b*10+c
v3=a*10+c
rmin=v1
if rmin>v2:
rmin=v2
if rmin>v3:
rmin=v3
print(rmin)
Thử chương trình:
Input: 197
Output: 17