20164225的博客

原创 搜索——H——找n的倍数（0，1组成的）

一.题目描述 关于正整数n，编写一个程序，求得一个只由0和1构成的数，是n的整数倍（一个就好） 二.解题思路 这道题可以用搜索，深搜。但我还不大会用。 刚刚开始接触这类题，以后想出来了再补上。 我用的方法是慢慢的列举，从1，10，11，100，101，111，1000......这样子，想出来了一个循环可以解决 就是mod[0]=0; 则mod[i]=mod[i/2]*10+i%2;