Java实现 蓝桥杯VIP 算法提高 数字黑洞

算法提高 数字黑洞

时间限制：1.0s 内存限制：256.0MB

问题描述

　　任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：

　　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) {
        Scanner in=new Scanner(System.in);
        int sum=0;
        int max=0;
        int min=0;
        String s=in.next();
        while(true)
        {
            int a[]=new int[4];
            for(int i=0;i<4;i++) {
                a[i]=s.charAt(i)-'0';
            }
            Arrays.sort(a);
            max=a[3]*1000+a[2]*100+a[1]*10+a[0];
            min=a[0]*1000+a[1]*100+a[2]*10+a[3];
            s=(max-min)+"";
            sum++;
            if(Integer.valueOf(s)==6174)
                break;
        }
        System.out.println(sum);
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class 数字黑洞 {
	static void swap(int[] s,int a,int b){s[a]^=s[b];s[b]^=s[a];s[a]^=s[b];}
	static void pxD(int[] s){
		for (int i = 0; i < s.length; i++) {
			for (int j = 3; j >0; j--) {
				if(s[j]>s[j-1])swap(s, j-1, j);
			}
		}
	}
	static void pxX(int[] s){
		for (int i = 0; i < s.length; i++) {
			for (int j = 3; j >0; j--) {
				if(s[j]<s[j-1])swap(s, j-1, j);
			}
		}
	}
	static void print(int[] s){
		for (int i = 0; i < s.length; i++) {
			System.out.print(s[i]);
		}System.out.println();
	}
	static int[] jian(int[]s,int[] s1){
		int[] a=new int[4];
		for (int i = 0; i < a.length; i++) {
			a[i]=s[i]-s1[i];
		}
		for (int i = 3; i>0; i--) {
			if(a[i]<0){a[i]+=10;a[i-1]--;}
		}return a;
	}
	static boolean pd(int[] s){
		if(s[0]==6&&s[1]==1&&s[2]==7&&s[3]==4)return true;
		return false;
	}
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		String a=bf.readLine();
		int[] s=new int[4];
		int[] s1=new int[4];
		for (int i = 0; i < 4; i++) {
			s[i]=a.charAt(i)-'0';
			s1[i]=s[i];
		}

		int c=0;
		while (!pd(s)) {
			pxD(s);
			pxX(s1);
			s=jian(s, s1);
			for (int i = 0; i < s1.length; i++) {
				s1[i]=s[i];
			}
			c++;
		}
		System.out.println(c);
	}

}