POJ1426 Find The Multiple

考查：广度优先搜索

提交情况：

1次RE，队列设的太小了，开始为100000，后来改为1100000就好了

1次WA，将scanf和printf改为cin和cout就好了

AC_CODE：

#include <iostream> #define MAX 100000 using namespace std; int n; void bfs() { int front=0,rear=0; long long queue[MAX]; queue[rear++]=1; long long temp; while(front!=rear) { temp=queue[front++]; if(temp%n==0) { cout<<temp<<endl; return ; } queue[rear++]=temp*10; queue[rear++]=temp*10+1; } } int main() { while (cin>>n) { if(n==0) break; bfs(); } return 0; } 

11734，呵呵。其实这个代码是最笨的了，时间和内存都用了很大，也觉得通过判断余数的状态来做会更好。