目录

E. Living Sequence

Problem - 1811E - Codeforces

问题描述:正整数中不能有4,问第k个数是多少

思路:不能选4,那就只有{0,1,2,3,5,6,7,8,9},可以发现这可以当作九进制,将k转为9进制,对于大于等于4的进行++操作,这样就避免了4的存在。

代码:

cpp 复制代码
void solve() {
    LL n; cin>>n;
    vector<int> ans;
    while(n) {
        ans.push_back(n%9);
        n /= 9;
    }
    reverse(all(ans));
    for(auto &t: ans) if(t >= 4) t++;
    for(auto t: ans) cout<<t;
    puts("");
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
Brookty9 分钟前
【算法】堆排序
数据结构·算法
张彦峰ZYF1 小时前
高频面试题(含笔试高频算法整理)基本总结回顾63
linux·运维·算法
alphaTao2 小时前
LeetCode 每日一题 2025/3/31-2025/4/6
算法·leetcode
Andrew_Ryan2 小时前
android use adb instsll cacerts
算法·架构
Wx120不知道取啥名3 小时前
C语言跳表(Skip List)算法:数据世界的“时光穿梭机”
c语言·数据结构·算法·list·跳表算法
禾小西4 小时前
Java 逐梦力扣之旅_[204. 计数质数]
java·算法·leetcode
LuckyLay4 小时前
LeetCode算法题(Go语言实现)_32
算法·leetcode·golang
ゞ 正在缓冲99%…4 小时前
leetcode295.数据流的中位数
java·数据结构·算法·leetcode·
文弱_书生4 小时前
关于点扩散函数小记
数码相机·算法·数学原理
爪娃侠4 小时前
LeetCode热题100记录-【二叉树】
linux·算法·leetcode