打印一个严格小于给定数字的数字,以便其所有数字在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