Find The Multiple

Posted 2020-10-25 中单支援路死河道

题意：给定一个n找十进制只包含0 1 并且为n的倍数的数，注意数据范围就可以了，dfs不难理解

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
typedef unsigned long long ll;
bool vis;
void dfs(ll x,int n,int k)
{
    if(vis)
        return ;
    if(x%n==0)
       {    vis=true;
           printf("%llu\n",x);//无符号longnlong输出用llu，我用lld答案错误了
           return ;
       }
       if(k==19)
        return ;
       dfs(x*10,n,k+1);
       dfs(x*10+1,n,k+1);


}
int main()
{
    int m;
    while(scanf("%d",&m),m!=0)
    {
        vis=false;
        dfs(1,m,0);
    }
}