7-7 Brilliant (10 分) 作为一位睿智的人，豪豪哥自然是喜欢研究数学的。这天，他发现了一个神奇的数字——6174。任取一个4位数，只要这个数字并非4个数字都相同，将该数的4个数字按从大到小的顺序排列成一个数x，再将x前后翻转得到y，用x-y得到新的四位数。重复此过程，最后总会陷入6174的循环。例如四位数3285，将其四个数字按照从大到小的顺序排列得到x=8532，前后翻转得到y=2358，则x-y=6174，所以3285经过一步即可得到6174。现在给你一个四位数n，如果其4个数字都相同则输出-1，否则输出该四位数经过多少步可得到6174。（注：6174又被称作Kaprekar常数，是一个有名的数学黑洞）
输入格式: 输入包含一个四位数n。(1000<=n<=9999)
输出格式: 如果n的4个数字都相同则输出-1，否则输出由n得到6174的步数。
输入样例0: 9999 输出样例0: -1 输入样例1: 3285 输出样例1: 1
#include<iostream> using namespace std; int main(){ int n,count,i,j,x,y,t,sum; int a[4]; cin>>n;sum=1; count=0; while(sum!=6174&&sum!=0&&n!=6174){ for(i=3;n>0;i--){ a[i]=n%10;n=n/10; } for(i=0;i<4;i++){ for(j=0;j<3-i;j++){ if(a[j]<a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} } } x=1000*a[0]+100*a[1]+10*a[2]+a[3]; y=1000*a[3]+100*a[2]+10*a[1]+a[0]; sum=x-y; count++;n=sum; } if(sum==0)cout<<"-1"<<endl; else if(sum==6174) {cout<<count<<endl; } else cout<<"0"<<endl; return 0; }1，容易没有把6174本身考虑进去而导致答案错误。 2.在第一次做的时候if语句后面忘记加花括号导致运行超时。
