指定された数値の最小桁を見つけるC++プログラム

非負の数が与えられた場合、タスクはその最小の桁を見つけることです。

例

入力：

N = 154870

出力：

0

説明： 指定された番号「154870」では、最小の桁は「0」です。

この問題を解決するためのアプローチ

この問題を解決する最も簡単な方法は、剰余を使用して指定された番号の最後の桁を抽出することです。 定理 。数値をトラバースしながら、抽出された桁が最後の桁よりも小さいかどうかを確認してから、出力を返します。

• 番号をとるn 入力として。
• 整数関数smallest_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」です。