hdu 1226

主题思想 ： 此題是BFS，
题目要求，是如果有多个解，输出最小的，所以，需要对m进行排序，去重，从小到大进行BFS，这样能保证最小，此外，还需要对0进行特殊处理。
最重要的一点是，为了避免MLE（memory limited exceed) ,需要利用秦九韶算法，进行余数判重。

一个n表示成((((a0*c）+a1)*c+a2)*c) %n== (a0*c+a1)%n*c+a2)%n

AC 代码：

#include <iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<queue>using namespace std;int n,c,m;char a[17];bool flag=false;bool visited[5505];struct Node{    string pw;    int len;    int mod;};queue<Node> q;int char2Int(char ch){    int ans=0;     if(ch>='A'&&ch<='F')        ans=(ch-'A'+10);    else        ans=(ch-'0');    return ans;}bool bfs(){    //the flag that whether has password or not    flag=false;    //has m number    memset(visited,false,sizeof(visited));    while(!q.empty())q.pop();    Node tmp;    for(int i=0;i<m;i++){        // do not        if(a[i]=='0') continue;        tmp.pw=a[i];        tmp.len=1;        tmp.mod=char2Int(a[i])%n;        if(tmp.mod==0){                flag=true;                cout<<tmp.pw<<endl;                return true;            }        visited[tmp.mod]=true;        q.push(tmp);    }    Node now;    Node next;    while(!q.empty()){        //judge        now=q.front();        q.pop();        if(now.mod==0){            flag=true;            cout<<now.pw<<endl;            return true;        }        Node next=now;        for(int i=0;i<m;i++){            next.pw=now.pw+a[i];            next.len=now.len+1;            next.mod=(now.mod*c+char2Int(a[i]))%n;            if(next.mod==0){                flag=true;                cout<<next.pw<<endl;                return true;            }            if(next.len<=500&&!visited[next.mod]){                visited[next.mod]=true;                q.push(next);            }        }    }    return false;}int main(){    int T;    scanf("%d",&T);    string tmp;    while(T--){        scanf("%d%d",&n,&c); // c is the radix        scanf("%d",&m); // m is the number        for(int i=0;i<m;i++){            cin>>tmp;            a[i]=tmp[0];        }        sort(a,a+m);        if(n==0){            if(a[0]=='0') {                printf("0\n");            }else{                printf("give me the bomb please\n");            }        }else{            if(!bfs()){                printf("give me the bomb please\n");            }        }    }    return 0;}