描述
给定一个三位数，要求各位不能相同。例如，352是符合要求的，112是不符合要求的。将这个三位数的三个数字重新排列，得到的最大的数，减去得到的最小的数，形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是，最终一定会得到495！
试试看，重新排列352，得到的最大数为532，最小数为235，它们的差是297；变换297，得到972-279=693；变换693，963-369=594；变换594，954-459=495。因此，352经过4次变换得到了。
现在，输入的三位数，你能通过编程得出，这个三位数经过多少次变换能够得到495吗？
输入描述
输入一行，包含一个符合要求的三位数N。
输出描述
输出一行，包含一个整数C，表示经过C次变换得到 。
用例输入 1
352
用例输出 1
4
AC80分的代码：
点击查看代码
//这段代码应该是没有考虑个位或十位为0的情况！
#include<iostream>
using namespace std;
int main(){int n,cnt=0,maxx=0,minx=10000,a,b,c,n1,n2,n3,n4,n5;cin>>n;if(n==495) {cout<<0;return 0;}else {while(n!=495){maxx=-1,minx=10000; a=n%10;b=n/10%10;c=n/100;//if(a==b || b==c || a==c) break;n1=n2=n3=n4=n5=0;if(a) n1=a*100+c*10+b;if(b) {n2=b*100+a*10+c;n3=b*100+c*10+a;}if(c) {n4=c*100+a*10+b;n5=c*100+b*10+a;}if(maxx<n1 && n1) maxx=n1;if(maxx<n2 && n2) maxx=n2;if(maxx<n3 && n3) maxx=n3;if(maxx<n4 && n4) maxx=n4;if(maxx<n5 && n5) maxx=n5;if(minx>n1 &&n1) minx=n1;if(minx>n2 &&n2) minx=n2;if(minx>n3 && n3) minx=n3;if(minx>n4 && n4) minx=n4;if(minx>n5 && n5) minx=n5;n=maxx-minx;cnt++;}}cout<<cnt;return 0;
}
AC代码：
点击查看代码
#include<iostream>
using namespace std;
int main(){int n,cnt=0,maxx=0,minx=10000,a,b,c,t;cin>>n; while(n!=495){//maxx=-1,minx=10000; a=n%10;b=n/10%10;c=n/100;//这三个数可以比大小，最大数在一定是要去最高位，最小数一定要去最低位,//这里我想用排序的思路,保证a>b>c，则可以形成a*100+b*10+c形成一个新的三位数while(!(a>b && b>c)){if(a<b) {t=a;a=b;b=t;}//交换位置if(b<c) {t=b;b=c;c=t;}//交换位置if(a<c) {t=a;a=c;c=t;}}maxx=a*100+b*10+c;if(c == 0) minx=b*100+c*10+a;else minx=c*100+b*10+a;n=maxx-minx;cnt++;}cout<<cnt;return 0;
}
反思：
先把思路弄清楚，不要边想边做，这样浪费1-2小时的时间不划算！！