1 solutions

  • 0
    @ 2025-8-28 15:18:39
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int n;
    	cin>>n;
    	int cnt=0;
    	while(n!=495)
    	{
    		cnt++;
    		int g=n%10,s=n/10%10,b=n/100;
    		if(g>s) swap(g,s);
    		if(g>b) swap(g,b);
    		if(s>b) swap(s,b);
    		//g<=s<=b
    		int maxv=b*100+s*10+g;
    		int minv=g*100+s*10+b;
    		n=maxv-minv;
    	}
    	cout<<cnt;
    	return 0;
    }
    

    Information

    ID
    1178
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    8
    Tags
    (None)
    # Submissions
    32
    Accepted
    7
    Uploaded By