递推递归练习 J题

题目描述：

任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。

解题思路：

定义一个数组，记录四个数字。在定义一个函数，计算差值，其中用sort函数对四个数字进行排序，之后计算最大数和最小数的差。在主函数中输入N，调用函数直到差为6174.

代码：

#include<iostream>

#include<algorithm>

using namespace std;

int p(const int &x,const int &y)

{
return x>y;

}

int s(int k[])

{
int max,min,o;
sort (k,k+4);
for (o=0,min=0;o<4;o++)
{
min=k[o]+min*10;
}
sort (k,k+4,p);
for (o=0,max=0;o<4;o++)
{
max=k[o]+max*10;
}
return max-min;

}

int main()

{
int m,n,i,j,a[4];
while (cin>>m)
{
j=0;
while (m!=6174)
{
for (i=0;i<4;i++)a[i]=0;
i=0;
while (m>0)
{
a[i]=m%10;
m/=10;
i++;
}
if (a[0]!=a[1]||a[1]!=a[2]||a[2]!=a[3])
m=s(a);
else break;
cout<<m<<" ";
j+=1;
if(m==6174)cout<<endl;
}
cout<<j<<endl;
}

}