A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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

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


1 个回复

倒序浏览
package sql;

import java.util.ArrayList;
import java.util.List;

public class Testheidong2 {
        public static void main(String args []){
                final List<Integer> listFrist = new ArrayList<>();
                listFrist.add(1);
                for(int k=10001;k<100000;k++){
                        try {
                                List<Integer> resultList= new ArrayList<>();
                                resultList =resultArray(k, resultList, k, 1);
                                if(resultList.size()>0){
                                        boolean isUser = false;
                                        for(Integer first:listFrist){
                                                if(resultList.contains(first)){
                                                        isUser =true;
                                                }
                                        }
                                        if(!isUser){
                                                System.out.print("[");
                                                for (int i = 0; i < resultList.size(); i++) {
                                                        if(i==resultList.size()-1){
                                                                System.out.print(resultList.get(i));
                                                        }else{
                                                                if(i==0){
                                                                        listFrist.add(resultList.get(i));       
                                                                }
                                                                System.out.print(resultList.get(i)+",");
                                                        }
                                                }
                                                System.out.println("]");
                                        }
                                }
                               
                        } catch (Exception e) {
                                continue;
                        }
                }
        }
       
        public static List<Integer> resultArray(int a,List<Integer> result,int b,int cishu) throws Exception{
                if(cishu<5){                       
                        if(a == maxminCha(b)){
                                result.add(Integer.valueOf(b));
                               
                                return result;
                        }else{
                                result.add(Integer.valueOf(b));
                                return resultArray(a,result,maxminCha(b),++cishu);
                        }
                }else{
                        return null;
                }
               
        }
       
        /**
         * 计算一个5位数的最大最小 差值
         * @param a
         * @return
         * @throws Exception
         */
        public static int maxminCha(int a) throws Exception{
                char[] c=String.valueOf(a).toCharArray();
                int max=0;
                int min=0;
                char t ='0';
                for(int i=0;i<c.length;i++){
                        for(int j=0;j<c.length;j++){
                                if(c[j]>c[i]){
                                       
                                        t =        c[i];
                                        c[i] =c[j];
                                        c[j] =t;
                                }
                        }
                }
                for(int i=0;i<c.length;i++){
                        max+=Integer.valueOf(String.valueOf(c[i]))*Math.pow(10, c.length-1-i);
                        min+=Integer.valueOf(String.valueOf(c[i]))*Math.pow(10, i);
                }
                int cha=min-max;
                return cha;
        }
       
       
       
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马