Submission #74607527

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using vss = vector<set<string>>;

int n;

bool getAns(vss &vec, int id)
{
    int len = vec.at(id).size();
    if (len < n)
    {
        n -= len;
        return 0;
    }
    else
    {
        int k = 1;
        for (auto j : vec.at(id))
        {
            if (k == n)
            {
                cout << j << endl;
                return 1;
            }

            k++;
        }
    }
}

int main()
{
    cin >> n;
    vss getNum(10);

    //
    int num = 1;
    string num2 = to_string(num);
    while (num < 1000000000)
    {
        getNum.at(num2.size()).insert(num2);
        num *= 2;
        num2 = to_string(num);
    }

    //

    if (getAns(getNum, 1))
    {
        return 0;
    }

    //
    for (int i = 2; i < 10; i++)
    {
        for (int j = 1; j < i / 2 + 1; j++)
        {
            for (auto k : getNum.at(j))
            {
                for (auto l : getNum.at(i - j))
                {
                    getNum.at(i).insert(k + l);
                    getNum.at(i).insert(l + k);
                }
            }
        }

        if (getAns(getNum, i))
        {
            return 0;
        }
    }
}

Submission Info

Compile Error

./Main.cpp: In function 'bool getAns(vss&, int)':
./Main.cpp:29:1: warning: control reaches end of non-void function [-Wreturn-type]
   29 | }
      | ^

Judge Result