蓝桥 数字黑洞（Java）

AILAB专项训练

问题描述

任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
　　2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；
　　3)求两个数的差，得到一个新的四位数(高位零保留)。
　　重复以上过程，最后一定会得到的结果是6174。
　　比如：4312 3087 8352 6174，经过三次变换，得到6174

输入格式

一个四位整数，输入保证四位数字不全相同

输出格式

一个整数，表示这个数字经过多少次变换能得到6174

样例输入

4312

样例输出

3

import java.util.Arrays;
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		//用户请输入一个四位数值
		int n=in.nextInt();
		//count记录次数，m用来保存n值不变
		int count=0,m=n;
		//数组方便排序
		int[] arr=new int[4];
		//数组元素初始化
		for(int i=0;i<4;i++)
		{
			//取出每一位
			arr[i]=m%10;
			//缩小一位
			m/=10;
		}
		//m用来保存n值不变
		m=n;
		//循环找6174
		while(m!=6174)
		{
			//拼接四位数最小值、最大值
			int min=0,max=0,a=1000,b=1;
			//排序升序
			Arrays.sort(arr);
			//循环拼接
			for(int i=0;i<4;i++)
			{
				//直接拼接
				min+=arr[i]*a;
				a/=10;
				//反向拼接
				max+=arr[i]*b;
				b*=10;
			}
			//m保存差值
			m=max-min;
			//k用来保存m值不变
			int k=m;
			//还原数组
			for(int i=0;i<4;i++)
			{
				//取出m每一位
				arr[i]=k%10;
				//缩小一位
				k/=10;
			}
			//变换次数加1
			count++;
		}
		//输出变换次数
		System.out.println(count);
	}

}