pset2.8专题

[编程之美] PSet2.8 找符合条件的整数

 题目: 任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。 方法一: 暴力枚举:给定N,令M从2开始,枚举M的值直到遇到一个M使得N*M的十进制表示中只有1和0. 方法二: 换一种枚举方法,我们枚举N*M的取值效果怎么样呢?因为N * M的只包含1和0,所以对于K位的N*M,需要搜索2的K次方。 因为找的是最小整数,所以可以采用BF