竞赛讨论区 > bfs一直tle...

bfs一直tle...

头像
empathy117
发布于 2021-02-10 13:54:49 APP内打开
赞 0 | 收藏 0 | 回复0 | 浏览164

这道题是不是数据加强了不能用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;
}

0条回帖

回帖
加载中...
话题 回帖

本文相关内容

近期热帖

等你来战

查看全部

热门推荐