C ++ですべての桁が区別されるように、指定された数値よりも厳密に小さい数値を出力します

この問題では、番号nが与えられます。私たちの仕事は、すべての桁が区別できるように、n未満の最大数を印刷することです。

問題を理解するために例を見てみましょう

Input: n = 2332
Output: 2319

この問題を解決するために、数値のカウントを逆にします。つまり、nから0になります。そして、現在のカウント値が条件を満たしている場合は、数字が異なる数値をチェックして、出力してループを終了します。それ以外の場合は、ループを続行します。ループが実行される最大回数は常にn未満です。

例

ソリューションを実装するためのプログラム

#include <bits/stdc++.h>
using namespace std;
int findDistinctDigitNumber(int n) {
   for (int i = n - 1; i>=0 ; i--) {
      int count[10] = { 0 };
      int x = i;
      int count1 = 0, count2 = 0;
      while (x) {
         count[x % 10]++;
         x /= 10;
         count1++;
      }
      for (int j = 0; j < 10; j++) {
         if (count[j] == 1)
            count2++;
      }
      if (count1 == count2)
      return i;
   }
}
int main() {
   int n = 44324;
   cout<<"Number less than "<<n<<" with all digits distinct are : "<<findDistinctDigitNumber(n);
   return 0;
}

出力

Number less than 44324 with all digits distinct are : 43987