01的时间

1.做BFS时要记录路径。

2.注意模的性质~~~大佬给我说的

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;

const int maxn=1000;

int p[maxn],pre[maxn];

void print(int m){
    if(m==-1) return;
    print(pre[m]);
    printf("%d",p[m]);
}

void BFS(int n){
    queue<int> q;
    q.push(1);
    p[1]=1,pre[1]=-1;
    while(q.size()){
        int v=q.front();
        q.pop();
        int x=(v*10)%n;
        int y=(v*10+1)%n;
        if(x==0){
            print(v);
            cout<<"0"<<endl;
            break;
        }
        if(y==0){
            print(v);
            cout<<"1"<<endl;
            break;
        }
        if(pre[x]==0){
            pre[x]=v;
            p[x]=0;
            q.push(x);
        }
        if(pre[y]==0){
            pre[y]=v;
            p[y]=1;
            q.push(y);
        }
    }
}

int main()
{   int T;scanf("%d",&T);
    while(T--){
        int tem;scanf("%d",&tem);
        memset(p,0,sizeof(p));
        memset(pre,0,sizeof(pre));
        if(tem==1) printf("1
");
        else BFS(tem);
        
    }
    return 0;
}