GDUT_寒假训练题解报告_专题I_F题 个人题解报告
题目：
给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。
提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。
Input
输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200).
Output
对于输入的每组n，都输出任一符合条件的m。即使有多个符合条件的m，你也只需要输出一个即可。
Sample Input
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111
这题其实数据并没有那么大，每一个m集合的最小值是小于long long的，所以暴力搜过去就好了Orz，正解是dfs剪枝
#define ULL unsigned long long
#define LL long long
using namespace std;
int t;
LL bfs(int k);
int main()
{
while(~scanf("%d",&t)&&t)
{
printf("%lld\n",bfs(t));
}
return 0;
}
LL bfs(int k)
{
queue<LL>que;
que.push(1);
while(!que.empty())
{
LL t=que.front();
if(t%k==0)return t;
que.pop();
que.push(t*10+1);
que.push(t*10);
}
return 1;
}