C++ 주어진 숫자에서 가장 작은 숫자를 찾는 프로그램

음수가 아닌 숫자가 주어지면 가장 작은 숫자를 찾는 것이 작업입니다.

예를 들어

입력:

N = 154870

출력:

0

설명: 주어진 숫자 '154870'에서 가장 작은 숫자는 '0'입니다.

이 문제를 해결하기 위한 접근 방식

이 문제를 해결하는 가장 간단한 방법은 나머지를 사용하여 주어진 숫자의 마지막 숫자를 추출하는 것입니다. 정리 . 숫자를 탐색하는 동안 추출된 숫자가 마지막 숫자보다 작은지 확인한 다음 출력을 반환합니다.

• 번호를 n 가져오세요. 입력으로.
• 정수 함수 minimum_digit(int n)은 'n'을 입력으로 받아 주어진 숫자에서 가장 작은 숫자를 반환합니다.
• 이제 주어진 숫자의 마지막 숫자로 min을 초기화합니다.
• 숫자를 반복하고 추출된 숫자가 최소 숫자보다 작은지 확인합니다. true이면 최소값을 업데이트하고 출력을 반환합니다.
• n/10까지 마지막 숫자를 제거하고 현재 숫자보다 작은 다른 숫자가 있는지 확인합니다.
• 출력을 반환합니다.

예시

#include <iostream>
using namespace std;
int smallest_digit(int n) {
   int min = n % 10; //assume that last digit is the smallest
   n /= 10; //to start from the second last digit
   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;
}

위의 코드를 실행하면 출력이 다음과 같이 생성됩니다.

출력

0

설명 :주어진 숫자 '154870'에서 가장 작은 숫자가 '0'입니다.