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);

转载于:https://www.cnblogs.com/AquamarineOnly/p/5597141.html