Codeforces Round 863 (Div. 3)———E
题意：给定一个k，问由012356789组成的数字第k大的是多少
链接：Problem - E - Codeforces
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思路：k代表在2没有出现4的数字中，第k大的数 十进制表示由“0123456789”这九个数组成的数中第x大的数 例如13代表由“0123456789”组成的数中（不包括0）第13大的数 那么这题k代表由"012356789"组成的数中第k大的数 将k由十进制转换成特殊的九进制（012356789）就是对应的由012356789组成的第k大的数 例子：求由01组成的第3大的数 将3转换成二进制那么答案就是11(01 10 11) */ int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int T = 1; cin >> T; while (T--) { ll k; cin >> k; vector<int>vec; while (k) { vec.push_back(k % 9); k /= 9; } reverse(vec.begin(), vec.end()); for (auto i : vec) { if (i < 4)cout << i; else cout << i + 1; } cout << endl; } return 0; }