6174问题

#include<iostream>
#include<algorithm>
using namespace std;
int b[4]={0};
int msort()
{
// for(int i=1;i<=3;i++)
// {
//  for(int j=0;j<=3-j;j++) //冒泡好像很费时间，不能用
//  {
//   int t;
//   if(b[j]<b[j+1])
//   {
//    t=b[j];b[j]=b[j+1];b[j+1]=t;
//   }
//  }
// }
 sort(b,b+4);
 int a1,a2;
 a1=1000*b[3]+100*b[2]+10*b[1]+b[0];
 a2=1000*b[0]+100*b[1]+10*b[2]+b[3];
 return a1-a2;
 }
int main()
{
 int n,a;
 cin>>n;
 while(n--)
 {
  cin>>a;
  int k=0,i=0;
  while(a!=6174)//6174是个神奇的数字；495也是个数学黑洞，嗯，记住
  {
   k++;
   for(i=0;i<4;i++)
   {
    b[i]=a%10;a/=10;
   }
   a=msort();
   
  }
  cout<<k+1<<endl;
 }
 return 0;
}