Submission #28564543

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a, N;
    cin >> a >> N;

    queue<int> que;
    que.push(N);

    map<int, int> mp;
    if (mp.count(N) == 0) {
        mp.insert(make_pair(N, 0));
    }

    while (!que.empty()) {
        int v = que.front();
        int c = mp[v];
        que.pop();


        if (v == 1) {
            break;
        };

        if (v%a == 0 && mp.count(v/a) == 0){
            que.push(v/a);
            mp.insert(make_pair(v/a, c+1));
        };
        if (v%10 != 0 && v>10){
            string s = to_string(v);
            string rev_s = "";
            for (int i=1; i<s.size(); i++) rev_s += s[i];
            rev_s += s[0];
            int rev = stoi(rev_s);

            if (mp.count(rev) == 0) {
                que.push(rev);
                mp.insert(make_pair(rev, c+1));
            };
        };

    }
    if (mp.count(1) == 0) {
        cout << -1 << endl;
    } else {
        cout << mp[1] << endl;
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:33:28: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   33 |             for (int i=1; i<s.size(); i++) rev_s += s[i];
      |                           ~^~~~~~~~~

Judge Result