POJ 1426 字符串来处理大数求解该题

#include <iostream>#include <cstring>typedef long long ll;using namespace std;const int maxn = 200;string s[maxn];int m[maxn],p,q,n;bool vis[205];void bfs(){    p = q = 0;    memset(vis,0,sizeof(vis));    s[q] = "1";    m[q++] = 1;    vis[1] = true;    while(p!=q){        s[q] = s[p] + "0";        m[q] = m[p]*10%n;        if(m[q]==0){            cout<<s[q]<<endl;            return ;        }        if( !vis[m[q]] ){            vis[m[q]] = true;            q++;        }        s[q] = s[p] + "1";        m[q] = (m[p]*10+1)%n;        if(m[q]==0){            cout<<s[q]<<endl;            return ;        }        if( !vis[m[q]] ){            vis[m[q]] = true;            q++;        }        p++;    }}int main(){    while(cin>>n,n){        bfs();    }    return 0;}该解法对于BFS当中的队列的应用 未采用STL，而是采用数组下标进行操作，值得学习。