题目描述

暴力枚举只带0和1的数即可。

dfs

#include<iostream>
#include<queue>
using namespace std;
long long n;
bool flag;
void dfs(int step, long long x)
{
    if(flag == 1 || step > 19) return;
    if(x % n == 0) 
    {
        flag = 1;
        cout << x << endl;
        return;
    }
    dfs(step + 1, x * 10);
    dfs(step + 1, x * 10 + 1);
}
int main()
{
    while(cin >> n, n)
    {
        flag = 0;
        dfs(1, 1);
    }
    return 0;
}

bfs(用G + +，c + +不知道为什么会超时，找不到原因)

#include<iostream>
#include<queue>
using namespace std;
int n;
void bfs()
{
    queue<long long> q;
    q.push(1);
    while(q.size())
    {
        long long t = q.front();
        q.pop();
        if(t % n == 0) 
        {
            cout << t << endl;
            return;
        }
        q.push(t * 10);
        q.push(t * 10 + 1);
    }
}
int main()
{

    while(cin >> n, n)
    {
        bfs();
    }
    return 0;
}