Chương trình C++ tìm chữ số nhỏ nhất trong số cho trước

Cho số không âm, tìm chữ số nhỏ nhất.

Ví dụ

N = 154870

Output: 0

Cách tiếp cận

• Lấy chữ số cuối (n % 10) làm min ban đầu
• Duyệt n /= 10, cập nhật min nếu chữ số hiện tại nhỏ hơn

Code C++

#include <iostream>
using namespace std;

int smallest_digit(int n) {
    int min = n % 10;
    n /= 10;
    while (n != 0) {
        if (min > n % 10) min = n % 10;
        n /= 10;
    }
    return min;
}

int main() {
    int n = 154870;
    cout << smallest_digit(n);
    return 0;
}

Kết quả

0

Chữ số nhỏ nhất trong 154870 là 0.