找到满足条件的数组

给定函数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);
            }
        }
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值