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

解题思路:


迭代，调用一次次数加一


注意事项:

t必须为static，保证累积效果。



参考代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
static int t=0;
int f(int m){
	if(m==6174)return t;
	t++;
	int a[4],b[4],n;
	if(m>0)a[0]=m%10;
	if(m>10)a[1]=(m-a[0])/10%10;
	if(m>100)a[2]=(m-a[0]-10*a[1])/100%10;
	if(m>1000)a[3]=m/1000;
	sort(a,a+4);
	n=a[3]*1000+a[2]*100+a[1]*10+a[0];
	m=a[0]*1000+a[1]*100+a[2]*10+a[3];
	m=n-m;
	f(m);
}
int main()
{
    
    int m,p;
    cin>>m;
    p=f(m);
    cout<<p;
    return 0;
}