NYOJ57-6174问题

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,i,j,sum,s1,s2,s;
 8     int a[4];
 9     cin>>n;
10     while(n--)
11     {
12        cin>>s;
13        sum=1;
14        while(s!=6174)
15        {
16           for(i=0;i<4;i++)
17           {
18             a[i]=s%10;
19             s=s/10;
20           }
21           sort(a,a+4); 
22           s2=a[3]*1000+a[2]*100+a[1]*10+a[0];
23           s1=a[0]*1000+a[1]*100+a[2]*10+a[3];
24           s=s2-s1;
25           sum++;
26        }
27        cout<<sum<<endl;
28     }
29     return 0;
30 }
31           

posted on 2012-08-02 16:26  mycapple  阅读(455)  评论(0编辑  收藏  举报

导航