首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Eclipse开发 >

五位黑洞数

2013-07-01 
5位黑洞数任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的

5位黑洞数
任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。
比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。

请编写程序,找到5位数所有可能的循环圈,并输出,每个循环圈占1行。其中5位数全都相同则循环圈为 [0],这个可以不考虑。

循环圈的输出格式仿照:
[82962, 75933, 63954, 61974]

其中数字的先后顺序可以不考虑。
求使用java 实现!! Java eclipse
[解决办法]
package 蓝桥杯5;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/*
任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。
比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。

请编写程序,找到5位数所有可能的循环圈,并输出,每个循环圈占1行。其中5位数全都相同则循环圈为 [0],这个可以不考虑。
循环圈的输出格式仿照:
[82962, 75933, 63954, 61974]
其中数字的先后顺序可以不考虑。

*/
public class 大题_黑洞数列_5_3 {
public static Set<Shulie> set=new HashSet<Shulie>();
public static void main(String[] args) {
for(int i=10000;i<100000;i++){
fun(i);
}

Iterator<Shulie> iter=set.iterator();
while(iter.hasNext())System.out.println(iter.next());
}

public static void fun(int x) {
ArrayList<Integer> list=new ArrayList<Integer>();
int nextNum=x;
do{
list.add(nextNum);
nextNum=getMaxSubMin(nextNum);
}while(!list.contains(nextNum));
//去掉多余的数
int t=list.indexOf(nextNum);
while(t-->0)list.remove(0);
if(list.size()>1)set.add(new Shulie(list));
}
//将一个数重新排列后的最大数减去最小数,返回其差值
public static int getMaxSubMin(int x){
char[] ch=(""+x).toCharArray();
Arrays.sort(ch);
//得到最小值
String strMin=new String(ch);
int min=Integer.parseInt(strMin);
//得到最大值
String strMax=(new StringBuffer(strMin).reverse()).toString();
int max=Integer.parseInt(strMax);

return max-min;
}
}
class Shulie{
ArrayList<Integer> list;
public Shulie(ArrayList list){
this.list=list;
}
public boolean equals(Object obj) {
ArrayList<Integer> list1=((Shulie)obj).list;
if(list.contains((Integer)list1.get(0)))return true;
return false;
}

public int hashCode() {
return list.size();
}
public String toString() {
return list.toString();
}
}

热点排行