思路：预处理，提前列出 $1000$ 个不为 $3$ 结尾且取余 $3$ 不为0的数

---

AC Code

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

int main() {
    vector<int> a;
    int cnt = 1;
    while (a.size() < 1000) {
        string s = to_string(cnt);
        if (cnt % 3 != 0 && s[s.size() - 1] != '3')
            a.push_back(cnt);
        cnt ++;
    }
    int _; cin >> _;
    while (_ --) {
        int k; cin >> k;
        cout << a[k - 1] << endl;
    }
    
    return 0;
}

如果觉得有帮助，就点个赞吧！