描述
给定一个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到 495!
试试看,重新排列 352,得到的最大数为 532,最小数为 235,它们的差是 297;变换 297,得到 972−279=693;变换 693,962−369=594;变换 594,954−459=495。因此,经过 4 次变换得到了 495。
现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到 495 吗?
输入描述
输入一行,包含一个符合要求的三位数 N。
输出描述
输出一行,包含一个整数 C,表示经过 C 次变换得到 495。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,d,e,f=0,g;
cin>>a;
for(;a!=495;){
b=a%10;
c=a%100/10;
d=a/100;
if(b>c&&b>d){
if(c>d){
e=b*100+c*10+d;
}else{
e=b*100+d*10+c;
}
}else if(c>b&&c>d){
if(b>d){
e=c*100+b*10+d;
}else{
e=c*100+d*10+b;
}
}else{
if(b>c){
e=d*100+b*10+c;
}else{
e=d*100+c*10+b;
}
}
if(b>c&&b>d){
if(c>d){
g=d*100+c*10+b;
}else{
g=c*100+d*10+b;
}
}else if(c>b&&c>d){
if(b>d){
g=d*100+b*10+c;
}else{
g=b*100+d*10+c;
}
}else{
if(b>c){
g=c*100+b*10+d;
}else{
g=b*100+c*10+d;
}
}
a=e-g;
f++;
}
cout<<f;
return 0;
}