Submission #2966531

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
const int N = 1e5+10;
vector<pair<int,int> >edge[N];
int vis[N],dis[N];
void spfa(int st)
{
    queue<int>q;
    q.push(st);
    vis[st] = 1;
    dis[st] = 1;
    while(!q.empty())
    {
        int top = q.front();q.pop();
       // cout<<top<<endl;
        vis[top] = 0;
        for(int i = 0;i < edge[top].size();i++)
        {
            int to = edge[top][i].first,w = edge[top][i].second;
            if(!vis[to] && dis[to] > dis[top] + w)
            {
                vis[to] = 1;
                dis[to] = dis[top] + w;
                q.push(to);
            }
        }
    }
}
int main()
{
    int k;
    scanf("%d",&k);
    for(int i = 1;i < k;i++)
    {
        edge[i].push_back(make_pair((i+1)%k,1));
        edge[i].push_back(make_pair(i*10%k,0));
    }
    memset(vis,0,sizeof(vis));
    memset(dis,0x3f,sizeof(dis));
    spfa(1);
    printf("%d\n",dis[0]);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:33:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&k);
                   ^

Judge Result