#include <iostream>
#include <queue>
using namespace std;
int n;
long long bfs()
{
     queue<long long> p;
     while(!p.empty())
     p.pop();
     p.push(1);
     while(1)
     {
             long long sum=p.front();
             if(sum%n==0)
             return sum;
             p.pop();
             p.push(10*sum);
             p.push(10*sum+1);
     }
}
int main()
{
    while(cin>>n,n)
    {
                   cout<<bfs()<<endl;
    }
    return 1;
}

• Re:史上最短的搜索代码！bfs和dfs都很简单！ (8) liuhuan1993 2012-12-28 19:47:49
• Re:史上最短的搜索代码！bfs和dfs都很简单！ (545) 2011550321 2013-02-09 01:14:45
• Re:史上最短的搜索代码！bfs和dfs都很简单！ (18) 2011550321 2013-02-09 01:15:31
  • Re:史上最短的搜索代码！bfs和dfs都很简单！ (82) penghaitao 2014-03-26 19:15:04
• 真屌 (0) gong782008371 2013-04-01 17:54:30