POJ1426 Find The Multiple

最新推荐文章于 2025-03-30 11:00:00 发布

原创最新推荐文章于 2025-03-30 11:00:00 发布 · 787 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

42 篇文章

订阅专栏

本文通过一个具体的广度优先搜索(BFS)实例，探讨了如何使用C++实现BFS算法来解决问题，并分享了调试过程中遇到的如队列大小设置不当等问题及解决方法。

考查：广度优先搜索

提交情况：

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