在十进制中,各位数码是0或1,并能被225整除的最小正整数?

问题描述:

在十进制中,各位数码是0或1,并能被225整除的最小正整数?

以下为个人求解思路(如有网友有更好的解题方法,望分享)
要使得225的倍数中不出现5,先乘以一个2,就得到450,还有5,再乘2,得到900;
现在题目就可以变成是求9的倍数中,由0或1组成的最小的数:
(1)9乘以某个一位数得到的乘积出现0或1,这个数可能为0,9,如果是乘以0,乘积为0,不是所求,所以应该取9,这样乘积结果中个位出现1,十位的进位为8,81不满足,还需要看更高位数;
(2)要使十位的乘积加上进位8的结果为0或1,那么十位可以选择8或者7,进位分别为8或7;
(3)如果十位选择8,89*9=801,还是不满足,看更高位,此时百位的选择还是8或7,如果继续选择8,那么889*9=8001,继续这样选择将陷入一个无限的过程,没法求得结果,所以选择7,789*9=7101,同样,结果不满足,按照上面的推法,123456789*9=1111111101满足,即111111110100可能为所求的结果;
(4)如果十位选择7,79*9=711,还是按照上面的推法,12345679*9=111111111满足,即
11111111100可能为所求结果;
比较111111110100和11111111100,显然11111111100更小,为最终所求的结果.