标签：分析 条件 class info font break col stream cti
题目：
给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。
提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。
输入：
输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200).
输出：
对于输入的每组n，都输出任一符合条件的m。即使有多个符合条件的m，你也只需要输出一个即可。
样例：
分析：unsigned long long 暴力DFS就完事了(?>ω<)?
ac代码如下
#include<iostream> #include<sstream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<functional> #include<iomanip> #include<numeric> #include<cmath> #include<queue> #include<vector> #include<set> #include<cctype> #define PI acos(-1.0) const int INF = 0x3f3f3f3f; const int NINF = -INF - 1; typedef long long ll; using namespace std; int n; int dfs(unsigned long long x, int t) { if (t > 19) return 0; if (x % n == 0) { cout << x << endl; return 1; } if (dfs(x * 10, t + 1)) return 1; if (dfs(x * 10 + 1, t + 1)) return 1; return 0; } int main() { while (cin >> n) { if (n == 0) break; dfs(1, 0); } return 0; }
标签：分析 条件 class info font break col stream cti
原文地址：https://www.cnblogs.com/veasky/p/10972305.html
