首页 > 其他分享 >当前位置只能由某几个数字构成,如何求出第n个数是什么?

当前位置只能由某几个数字构成,如何求出第n个数是什么?

时间:2024-05-26 11:36:02浏览次数:24  
标签:只能 数字 int 个数 求出 构成 进制

例如:当前数字只能由1,4,5构成,问在所有的数中,满足这种性质的第n个数是多少

 

考虑进制:数字只能由1,4,5构成,换句话来说和只能由0,1,2构成同理,只不过最后是把012换成了145

所以可以直接把这个数换成3进制,然后对应输出即可,任何相关的都可以用进制来解决

C - Even Digits (atcoder.jp)

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10,mod=1e9+7;
signed main()
{
    std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int n; cin>>n;
    if(n!=1) n--;
    else return cout<<0,0;
    stack<int>s;
    while(n){
        s.push(n%5),n/=5;
    }
    while(!s.empty()){
        int now=s.top(); s.pop();
        if(now==0) cout<<"0";
        if(now==1) cout<<"2";
        if(now==2) cout<<"4";
        if(now==3) cout<<"6";
        if(now==4) cout<<"8";
    }
    return 0;
}

 

标签:只能,数字,int,个数,求出,构成,进制
From: https://www.cnblogs.com/o-Sakurajimamai-o/p/18213448

相关文章

  • TAS5711带EQ和DRC支持2.1声道的20W立体声8V-26V数字输入开环D类数字功放音频放大器
    前言数字功放很难搞,寄存器很多,要配置正确才有声音,要想声音好,要好好调整。TAS5711出道很多年了,现在仍然在不少功放、音箱中能看到。TAS5711特征音频输入/输出从18V电源向8Q负载提供20W功率宽PVDD范围:8V至26V高效的D类操作,无需散热器一个串行音频输入(两个音......
  • 如何求出n之前的所有数满足位数和整数当前数?
    见题:E-DigitSumDivisible(atcoder.jp)P4127[AHOI2009]同类分布-洛谷|计算机科学教育新生态(luogu.com.cn)考虑数位动规,设方程$dp[i][j][k][l]$为状态:$i$:搜到了第$i$位(倒着枚举,也就是指$i$到最高位都填完了)。$j$:表示当前的数位总和$k$:表示当前的数......
  • 数字货币转为中文大写
    functionconvertToChineseYuan(num){letstrOutput='';letstrUnit='仟佰拾亿仟佰拾万仟佰拾元角分';num+='00';constintPos=num.indexOf('.');if(intPos>=0){num=num.substring(0,intPos)......
  • 代码随想录算法训练营第三十七天|435. 无重叠区间、763.划分字母区间、56. 合并区间、
    435.无重叠区间文档讲解:代码随想录题目链接:.-力扣(LeetCode)本道题与上个题目相似,都是求重叠区间统计重叠区间的个数,减去重叠区间的个数就是无重叠区间了主要就是为了让区间尽可能的重叠。(为什么)按照左边界排序①如果i的左边界大于等于上一个区间的右边界,就没有重叠......
  • C语言数据结构栈的概念及结构、栈的实现、栈的初始化、销毁栈、入栈、出栈、检查是否
    文章目录前言栈的概念及结构栈的实现一、栈结构创建二、初始化结构三、销毁栈四、入栈五、出栈六、检查是否为空七、获取栈顶元素八、获取有效元素的个数九、测试1十、测试2总结前言C语言数据结构栈的概念及结构、栈的实现、栈的初始化、销毁栈、入栈、出栈、检......
  • 代码随想录算法训练营第十六天 | 104.二叉树的最大深度、559.n叉树的最大深度、111.二
    104.二叉树的最大深度题目链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree/文档讲解:https://programmercarl.com/0104.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E5%A4%A7%E6%B7%B1%E5%BA%A6.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE......
  • 分⽀和循环运用(猜数字游戏)
    写⼀个猜数字游戏游戏要求:电脑⾃动⽣成1~100的随机数玩家猜数字,猜数字的过程中,根据猜测数据的⼤⼩给出⼤了或⼩了的反馈,直到猜对,游戏结束1.随机数⽣成要想完成猜数字游戏,⾸先得产⽣随机数,那怎么产⽣随机数呢?1.1randC语⾔提供了⼀个函数叫rand,这函数是可以⽣成随机......
  • 克隆不再是梦:数字孪生技术让复制变得轻而易举
    数字孪生技术正在引领一个新时代,它允许我们将现实世界的物理实体以数字形式复制和模拟,实现物理空间与数字空间的实时双向同步映射及虚实交互。这种技术的应用范围广泛,从制造业到医疗健康,从城市规划到娱乐产业,都正在被数字孪生技术所改变。数字孪生的关键技术数字孪生的实现......
  • 一键启动,无限创作:AI数字人系统源码,轻松制作属于你的数字人模型!
    数字人,这一新兴概念,正逐渐渗透到我们生活的方方面面。它不仅仅是技术的创新,更是对传统服务模式的颠覆。AI数字人系统源码(源码:ai6ai69)的部署,为企业和个人提供了一个全新的创作平台,让每个人都能轻松打造属于自己的数字人模型。一、AI数字人系统源码部署所需配置在部署AI数字人......
  • 定制AI数字员工助力企业智能转型
    在当今快速发展的数字化时代,企业对高效、精准、无间断工作模式的追求达到了前所未有的高度。随着人工智能技术的不断成熟,一种新兴的概念——“企业定制化AI(定制ai: umiai8)数字员工”应运而生,它不仅代表了技术进步的前沿趋势,更是企业转型升级、提升核心竞争力的关键力量。特别是......