假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
经过多少次上面描述的操作才能出现循环
样例输入
1
1234
样例输出
4
public static void main(String[] args){
Scanner sc= new Scanner(System.in);
int a=sc.nextInt();
int[] i=new int[a];
for(int q=0;q<a;q++){
i[q]=sc.nextInt();
}
int y = 1;
for(int q=0;q<a;q++){
num(i[q]);
}
}
public static void num(int a){
int y = 1;
while(a!=6174){
int a1=a/1000;
int a2=a/100%10;
int a3=a/10%10;
int a4=a%10;
int[] i=new int[4];
i[0]=a1;
i[1]=a2;
i[2]=a3;
i[3]=a4;
Arrays.sort(i);
int b=i[0]*1000+i[1]*100+i[2]*10+i[3];
int c=i[3]*1000+i[2]*100+i[1]*10+i[0];
y++;
int d=c-b;
a=d;
}
if(a==6174){
System.out.println(y);
}
}
第一次空间这个题毫无思路,后来知道了6174数学黑洞这一知识才有了思路,网上有点有其他更好的方法。
有一个神秘的数学黑洞,叫做“6174”。只要你任选4个不完全相同的数字(像1111就不行),让“最大排列”减“最小排列”(例如4321-1234),不断重复这个动作,最后一定会得到相同的结果:6174。