蓝桥杯算法提高VIP-数字黑洞 （C++代码）

解题思路:利用数组求最大值、最小值

注意事项:

参考代码:

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;

void fen(int m,int *a)
{
 a[0] = m % 10;
 a[1] = (m / 10) % 10;
 a[2] = (m / 100) % 10;
 a[3] = m / 1000;
}

int main()
{
 int a[4];
 int m,count = 0;
 int max, min;
 cin >> m;
 
 while (1)
 {
  if (m == 6174)
   break;
  count++;
  fen(m, a);
  sort(a, a + 4);
  min = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
  max = a[3] * 1000 + a[2] * 100 + a[1] * 10 + a[0];

  m = max - min;
  
 }
 cout << count << endl;
 return 0;
}