任意一个不是用完全相同数字组成的四位数,
如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,
然后用较大数减去较小数,差不够四位数时补零,类推下去,
最后将变成一个固定的数:6174,这就是卡布列克常数。
例如:4321-1234=3087、8730-378=8352、8352-2358=6174*/
这个程序里包含很多数组中常用的知识点,其中包括:排序(冒泡或选择),
还有就是将一个数的每一位,正序或者倒序放进数组中,这些知识虽然比较零散
但有时候还是挺有用的,下面是程序
package day06work.src;
import java.util.Scanner;
/* 3. 题目要求:任意一个不是用完全相同数字组成的四位数,
如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,
然后用较大数减去较小数,差不够四位数时补零,类推下去,
最后将变成一个固定的数:6174,这就是卡布列克常数。
例如:4321-1234=3087、8730-378=8352、8352-2358=6174*/
public class test1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//获取一个四位数
int[] arr = new int[4];
boolean t = true;
int num=0;
while (t){
num = sc.nextInt();
if(num==1111||num==2222||num==3333||num==4444||
num==5555||num==6666||num==7777||num==8888||num==9999) {
System.out.println("输入有误,重新输入");
}
else
t=false;
}
while (num!=6174) {
//把四位数存入数组中
a(arr,num);
//排序
arrSort(arr);
//获得排序后的最大值和最小值,将这两值存放在数组中
//定义一个存放最大值和最小值的数组
int[] result ;
result=getMaxAndMin(arr);
int max = result[0];
int min = result[1];
num = max-min;
System.out.println(max+"-"+min+"="+num);
while (num<1000) {//差不够四位数时补零
num*=10;
}
}
}
/**
* 选择排序,从大到小
* 其排序方式为第0位与后面所有位相比较,
* 将值最大的一位替换致数组的第0位
* 接着从第二位开始与后面所有位相比较,将值最大的一位放至第二位
* 后面以此类推,此处以从大到小为例
* @param arr
*/
private static void arrSort(int[] arr) {
for(int i=0;i<arr.length;i++) {
int index=i;
for(int j=i+1;j<arr.length;j++) {
if(arr[index]<arr[j]) {
index=j;
}
}
int flag=arr[i];
arr[i]=arr[index];
arr[index]=flag;
}
}
/**
* 得到排序后最大值的最小值
* @param arr
* @return
*/
private static int[] getMaxAndMin(int[] arr) {
int flag=1;
int[] result = new int[2];//存放最大值和最小值
for(int i=arr.length-1;i>=0;i--) {
result[0]+=arr[i]*flag;//这里如果排序是从小到大,那么result[0]是最小值,反之,是最大值
result[1]+=arr[arr.length-1-i]*flag;//如果result[0]是最小,那么result[1]是最大
flag*=10;
}
return result;
}
/**
* 将四位数存到数组中,而且各个位数是倒序进入数组的每一位的
* 因为首先是将个位放入,如果要正序放进数组,则需要从最高位开始
* 即变量flag初始值为存入1000,这里以4位数为例,如果是5位数,则需给flag初始化为10000
* @param arr
* @param num
*/
private static void a(int[] arr,int num) {
int flag=1;
for(int i=0;i<arr.length;i++) {
arr[i]=num/flag%10;
flag*=10;
}
}
}