数学黑洞

题目描述

任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数(各位数位上的数字不全相同)，编程输出掉进黑洞的步数。

输入

一行，一个4位正整数n(1000< n<9999)

输出

掉进黑洞的步数

样例输入

1234

样例输出
3

题解：把输入的四位数分解成四个数存入数组，排序后，再重新组合得到新的最大的四位数，最小数，相减后再重复分解重组直到相减结果等于6174.

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
int y,t,w[4],a,b;
cin>>y;
int sum=0;
while(y-6174)
{
	for(int i=3;i>=0;i--)
    {
    	w[i]=y%10;
    	y=y/10;
	}
sort(w,w+4);                //从小到大排序
a=w[0]+10*w[1]+100*w[2]+1000*w[3];
b=1000*w[0]+100*w[1]+10*w[2]+w[3];
y=a-b;
sum++;
}
cout<<sum<<endl;
return 0;
}