题目:
给定一个正整数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
题解:
这道题说是n小于100位,其实连20位都没有,用long long就可以存下了,所以我们其实可以从1开始递归,求出由1和0组成的所有可能的数,再%n,即可解答。
代码如下:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int flag=0;
long long n=1,k;
void dfs(long long int n,int w)
{
if(flag) return ;
if(n<0) return ;
if(n%w==0)
{
flag=1;
cout<<n<<endl;
}
else
{
dfs(n*10,w);
dfs(n*10+1,w);
}
}
int main()
{
int w;
cin>>w;
while(w)
{
dfs(n,w);
flag=0;
cin>>w;
}
return 0;
}