Đề bài
Xét từng chữ số thập phân của n và trả về chữ số nhỏ nhất. Các số 0 nằm bên trong số cũng được tính.
Cài đặt hàm smallest_digit(n).
Đầu vào
n: Một số nguyên dương.
Đầu ra
Trả về chữ số nhỏ nhất, từ 0 đến 9.
Ràng buộc
1 ≤ n ≤ 10¹⁸
Ví dụ
Đầu vào:
n = 352
Kết quả mong đợi:
expected = 2
Đầu vào:
long long n = 352;
Kết quả mong đợi:
long long expected = 2;
Đầu vào:
long n = 352;
Kết quả mong đợi:
long expected = 2;
Giải thích
Các chữ số là 3, 5 và 2; chữ số nhỏ nhất là 2.
Đầu vào:
n = 1203
Kết quả mong đợi:
expected = 0
Đầu vào:
long long n = 1203;
Kết quả mong đợi:
long long expected = 0;
Đầu vào:
long n = 1203;
Kết quả mong đợi:
long expected = 0;
Giải thích
Số 0 nằm bên trong là chữ số nhỏ nhất.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
So sánh từng chữ số thập phân và giữ lại chữ số nhỏ nhất đã thấy.
Gợi ý 2
Ở đây số 0 cũng quan trọng, nên đừng bỏ qua nó khi duyệt các chữ số.
Gợi ý 3
Khởi tạo cẩn thận để chữ số đầu tiên luôn cập nhật giá trị nhỏ nhất hiện tại.
Độ phức tạp mong đợi
thời gian O(d), bộ nhớ phụ O(1)