ZOJ-1530

基础DFS，但是最开始我加了余数的flag数组来回溯，就TLE，不知道怎么回事。。看了别人的代码发现完全不用这个数组直接暴搜竟然能过。。太诡异了

#include<cstdio>#include<vector>#include<cstring>using namespace std;namespace{vector<bool> res;bool find;int n;void dfs(int num){if (find || res.size() > 100)return;if (!num){find = true;for (size_t i = 0; i != res.size(); i++)printf("%d", res[i] ? 1 : 0);putchar('\n');}for (int i = 0; i < 2; i++){int temp = (num * 10 + i) % n;res.push_back(i);dfs(temp);res.pop_back();}}}int main(){while (scanf("%d", &n), n){find = false;res.push_back(1);dfs(1);res.pop_back();}return 0;}