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("");
}
相关推荐
梭七y7 分钟前
【力扣hot100题】(033)合并K个升序链表
算法·leetcode·链表
月亮被咬碎成星星11 分钟前
LeetCode[383]赎金信
算法·leetcode
无难事者若执36 分钟前
新手村:逻辑回归-理解03:逻辑回归中的最大似然函数
算法·机器学习·逻辑回归
IT从业者张某某1 小时前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类
chen_song_1 小时前
WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试
算法·音视频·webrtc·交互·媒体
蒙奇D索大1 小时前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom1 小时前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww1 小时前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理
trust Tomorrow2 小时前
每日一题-力扣-2278. 字母在字符串中的百分比 0331
算法·leetcode
Lecea_L3 小时前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法