摘要： 搜索的好题，，，，摘自题解：题意； 给一个数n，求n 的最小的倍数，满足它的10进制 表示中每一位不是0就是1。思路： 用f(x)表示被n整除取模后的最小数，那么从0开始，每次往后添0或者1，如果得到的数与某个已经得到的数同余，就扔掉，不然就加入队列中继续搜。。。时间复杂度O(N).代码如下：#include #include #include #include #include using namespace std; #define M 20005 struct Node{ int m; bool flag; }; bool vis[M]; Node a[M]; ... 阅读全文