Codeforces Round 863 (Div. 3) E. Living Sequence 题解

题意

Codeforces Round 863 (Div. 3) E. Living Sequence
如果正整数中不能存在 $4$，那么新生成的数中的第 $k$ 个数为多少？

思路

$4$ 不能够选，也就是每一位只能选择 $0,1,2,3,5,6,7,8,9$ 。可以发现，这就是一个九进制。

当需要第 $k$ 个数的时候，也就是答案的九进制转化为十进制后为 $k$。

程序要做的就是把十进制的 $k$ ，转化为九进制的答案，注意数字的取值范围是$0-3,5-9$。

代码

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
using ll = long long;

void solve() {
    ll k; cin >> k;
    vector<ll> res;
    while(k) {
        res.push_back(k%9);
        k /= 9;
    }
    reverse(res.begin(), res.end());
    for(auto &x:res)
        if(x >= 4) x++;  // 注意不能选4
    for(auto x:res) cout << x;
    puts("");
}

int main() {
    int t; cin >> t;
    while(t--) {
        solve();
    }
    return 0;
}