bfs一直tle...
这道题是不是数据加强了不能用bfs做了啊...
贴上代码
#include <cstdio>
#include <queue>
void bfs(int n) {
std::queue<long long> que;
que.push(1);
while (!que.empty()) {
long long node = que.front();
que.pop();
if (node % n == 0) {
printf("%lld\n", node);
break;
}
else {
que.push(node * 10);
que.push(node * 10 + 1);
}
}
}
int main(void) {
int n;
while (~scanf("%d", &n) && n) {
bfs(n);
}
return 0;
}
投递博世等公司10个岗位 >