/* 程序问题注释开始
-
程序的版权和版本声明部分
-
Copyright © 2020,湖南工程职业技术学院信息工程学院学生
-
文件名称: 蓝桥杯赛题
-
作 者: 李 斌
-
完成日期: 2020 年 04 月 12日
-
对任务及求解方法的描述部分
-
问题描述
任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:
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);
}
}
运行结果: