java蓝桥杯数字黑洞_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]

}

}

}

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);

}

}