6174

6174问题

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

假 设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从 1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个 程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数

比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4

输入

第一行输入n,代表有n组测试数据。接下来n行每行都写一个各位数字互不相同的四位数

输出

经过多少次上面描述的操作才能出现循环

样例输入

1
1234

样例输出

来源

[张洁烽]原创

上传者

张洁烽

#include<stdio.h>
int main()
{
  int n,m,a[4],i,j,count,max,min,t;
  scanf("%d",&n);
  while(n--)
  {
    count=1;
    scanf("%d",&m);
    while(m!=6174)
    {
      for(i=0; i<4; i++)
      {
        a[i]=m%10;
        m=m/10;
      }
      for(i=0; i<4; i++)
        for(j=i+1; j<4; j++)
          if(a[i]<a[j])
          {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
          }
      max=a[0]*1000+a[1]*100+a[2]*10+a[3];
      min=a[3]*1000+a[2]*100+a[1]*10+a[0];
      m=max-min;
      count++;
    }
    printf("%d\n",count);
  }
  return 0;
}

优秀代码
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
  //freopen("1.txt","r",stdin);
  int k;
  cin>>k;
  while(k--)
  {
    int n,a[4],n1,n2;
    scanf("%d",&n);
    int s=1;
    while(n!=6174)
    {
      a[0]=n%10;
      a[3]=n/1000;
      a[1]=n/10%10;
      a[2]=n/100%10;
      sort(a,a+4);
      n1=1000*a[3]+100*a[2]+10*a[1]+a[0];
      n2=1000*a[0]+100*a[1]+10*a[2]+a[3];
      n=n1-n2;
      s++;
    }
    printf("%d\n",s);
  }
}

---

16.06.19
优秀代码用到了c++的排序函数sort()，在使用时应加上#include<algorithm>对数据进行升序排列
    sort(begin,end);