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

分别用sort(v.begin(),v.end()) sort(v.rbegin(),v.rend())进行从小到大排序和从大到小排序
然后合成数字相减即可
#include <iostream>
#include <deque>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <iterator>
#include <algorithm>
#include <string>
#include <string.h>
#include <sstream>
using namespace std;

int main()
{
     int ans=0;
     int n;
     cin>>n;
     vector<int> v;  
     while(n!=6174)
     {
       	v.push_back(n/1000);
	v.push_back(n/100%10);
	v.push_back(n/10%10);
	v.push_back(n%10);
     	sort(v.begin(),v.end());
     	int m1=v[0]*1000+v[1]*100+v[2]*10+v[3];
	sort(v.rbegin(),v.rend());
     	int m2=v[0]*1000+v[1]*100+v[2]*10+v[3];
     	n=m2-m1;
     	ans++;
     	v.clear();
     }
	cout<<ans<<endl;
	return 0; 
}

解题思路:





注意事项:





参考代码: