递归递推练习 J

来源：互联网发布：云收银软件编辑：程序博客网时间：2024/06/05 17:16

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

Input

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

Output

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

Sample Input

100015003000

Sample Output

999 8991 8082 8532 617455085 7992 7173 6354 3087 8352 617472997 7173 6354 3087 8352 61746

思路：

一共有四位数， 分别 球出来 放到 一个数组里， 然后 讲这些数字排序 ，求出最大 和最小值 ， 并求出 他们的差 ，如果等于 6127 那么就停止行了， 如果 不等于6127 那么继续 递归。

代码：

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

0 0