摘要： BFS水过去，但是还得用到__int 否则就纠结了。#include<iostream>using namespace std;const int N=200,M=100;int n;__int64 que[9999999];void bfs(){ int head=1,tail=1; que[tail++]=1; while(head<tail) { __int64 now=que[head++]; if(now%n==0) { printf("%I64d\n",now); return; } que[tail++]=now*10; que[tail++ 阅读全文

摘要： 只要能看懂题就知道bfs一下就出来了。唯一思考了一下的地方是记录步数。我用的int visit[N]来记录步数。我觉得效果还行。#include<iostream>#include<queue>using namespace std;const int N=200005;const int K=200005;int visit[N];int n,k,ans;void bfs(){ queue<int> que; que.push(n); visit[n]=1; while(!que.empty()) { int now=que.front(); que.po 阅读全文