51nod1109(bfs)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109

题意：中文题诶～

思路：可以用二叉树构建，根节点为 1，左儿子为 0，右儿子为 1．然后直接bfs一遍就好了；

注意：直接用十进制记录可能会tle或mle．可以用二进制形式记录，再存储到十进制数里，输出时再还原成二进制形式就好了；

代码：

 #include <iostream>
 #include <queue>
 #define ll long long
 using namespace std;

 int n;
 ll ans;
 string res;

 void bfs(void){
     queue<pair<int,int> > q;
     q.push({, });
     ll cnt, cnt1, cnt2;
     while(!q.empty()){
         cnt = q.front().first;
         int x = q.front().second;
         q.pop();
         cnt1 = cnt * ;
         cnt2 = cnt *  + ;
         if((x * ) % n == ){
             ans = cnt1;
             break;
         }
         if((x *  + ) % n == ){
             ans = cnt2;
             break;
         }
         q.push({cnt1, (x * ) % n});
         q.push({cnt2, (x *  + ) % n });
     }
     while(ans){
         res += (ans %  + '');
         ans /= ;
     }
     for(int i = res.size()-; i >= ; i--){
         cout << res[i];
     }
     cout << endl;
 }

 int main(void){
         cin >> n;
         bfs();
 }