nyoj-57

 

#include<iostream>#include<algorithm>using namespace std;void fenjie(int x,int y[]){int i=0;while(x){y[i++]=x%10;x/=10;}}int main(){int t,s[4];cin>>t;while(t--){int k,cnt=1;cin>>k;while(k!=6174){fenjie(k,s);sort(s,s+4);int a=s[3]*1000+s[2]*100+s[1]*10+s[0];int b=s[0]*1000+s[1]*100+s[2]*10+s[3];k=a-b;cnt++;}cout<<cnt<<endl;}return 0;}