递推递归练习 J - 数学黑洞

Description

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

Input

输入数据有多组，每组占一行，每行包含一个4位自然数N。输入文件直到EOF为止！

Output

对每组输入，输出有2行。第一行是所有差，以空格分隔，最后一个数后也有空格；第二行是差的个数。

Sample Input

1000
1500
3000

Sample Output

999 8991 8082 8532 6174
5
5085 7992 7173 6354 3087 8352 6174
7
2997 7173 6354 3087 8352 6174
6

       这道题因为规定好了是四位数，所以设置一个长度为4的数组保存四位数的各位数，然后用sort函数对这四个数排序，这样就能表述出最大数跟最小数了，然后做差，如果等于6174的话则输出并终止，否则继续调用函数。

源代码如下：

#include<bits/stdc++.h>
using namespace std;
void f(int n,int k);
int main() 
{ int m;
  while(cin>>m)
  { f(m,0);
  }
}
void f(int n,int k)
{
  int a[4],i,max,min;
  a[0]=n%10;
  a[1]=(n/10)%10;
  a[2]=(n/100)%10;
  a[3]=n/1000;
  sort(a,a+4);
  max=a[3]*1000+a[2]*100+a[1]*10+a[0];
  min=a[0]*1000+a[1]*100+a[2]*10+a[3];
  i=max-min;
  ++k;
  cout<<i<<" ";
   if(i==6174)
  { cout<<endl<<k<<endl;
  }
  else f(i,k);
}