找到满足条件的数组

矫情吗；* 2022-08-21 12:44 251阅读 0赞

给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。  
定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。  
回答：  
申请一个长度为10000的bool数组，每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为false。  
由于大于10000的数的生成数必定大于10000，所以我们只需遍历1到10000中的数，计算生成数，并将bool数组中对应的值设置为true，表示这个数可以有其它数生成。  
最后bool数组中值为false的位置对应的整数就是不能由其它数生成的。

public class TestAr {
        public static void main(String[] args) {
            //声明数组
            int[] arr = new int[10000];
            //初始化数组
            for(int i=0;i<arr.length;i++){
                arr[i] = 0;
            }
            //遍历1到10000，将算出来的A存入数组。
            for(int i=0;i<10000;i++){
                //将i+1得到数字
                int position = i+1;
                //用这个数字算出A
                if(position>=10&&position<100){
                    position += position%10;
                    position += position/10;
                }else if(position>=100&&position<1000){
                    position += position%10;
                    position += (position-(position/100)*100)/10;
                    position += position/100;
                }else if(position>=1000&&position<10000){
                    position += position%10;
                    position += (position-(position/100)*100)/10;
                    position += (position-(position/1000)*1000)/100;
                    position += position/1000;
                }
                if(position-1<10000){
                    System.out.println(i+1+":"+position);
                    arr[position-1] = 1;
                }
            }
            for(int i=0;i<arr.length;i++){
                if(arr[i]==1){
                    System.out.println(i+1);
                }
            }
        }
    }