上海市计算机学会竞赛平台2024年6月月赛丙组超级奇数

题目描述

如果一个十进制数的所有数字都是奇数,则称之为超级奇数,例如 35733573 就是一个超级奇数,而 3141531415 不是。按照从小到大排序,前几名的超级奇数为

1,3,5,7,9,11,13,15,17,⋯1,3,5,7,9,11,13,15,17,⋯

给定一个超级奇数 𝑛n,请输出 𝑛n 在所有超级奇数中的排名。

输入格式
  • 单个整数表示 𝑛n
输出格式
  • 单个整数表示答案
数据范围
  • 30%30% 的数据,1≤𝑛≤1,0001≤n≤1,000
  • 60%60% 的数据,1≤𝑛≤1,000,0001≤n≤1,000,000
  • 100%100% 的数据,1≤𝑛≤1,000,000,0001≤n≤1,000,000,000
样例数据

输入:

111

输出:

31

详见代码:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
string n;
long long ans = 0;
int main() 
{
    cin >> n;
    for(int i = 0; i < n.length(); i++) 
    {
        int x = (n[i] - '0') / 2 + 1;
        ans = ans * 5 + x;
    }
    cout << ans;
    return 0;
}
相关推荐
Tairitsu_H42 分钟前
[LC优选算法#17] 链表 | 合并 K 个升序链表 | K个⼀组翻转链表
数据结构·算法·链表
_olone1 小时前
Luogu P2704 [NOI2001] 炮兵阵地
c++·算法·状压dp
kebidaixu2 小时前
两轮BMS 防打火策略详解
算法
省四收割者2 小时前
一文详解信号完整性(1)
python·嵌入式硬件·数学建模·信息与通信·信号处理·智能硬件
wabs6662 小时前
关于动态规划【力扣1035.不相交的线和53.最大子数组和的思考】
算法·leetcode·动态规划
退休倒计时2 小时前
【每日一题】LeetCode 199. 二叉树的右视图 TypeScript
算法·leetcode·typescript
可编程芯片开发2 小时前
通过MATLAB实现PID控制器,积分分离控制器以及滑模控制器
算法
小O的算法实验室2 小时前
2026年ESWA,基于全局进化动态规划与局部粒子群优化GPU 支持去中心化多机器人路径规划
动态规划
kebidaixu3 小时前
两轮BMS 短路保护策略详解
算法
zwenqiyu3 小时前
非线性字符串数据结构串讲
数据结构·c++·学习·算法