上海市计算机学会竞赛平台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;
}
相关推荐
搬砖者(视觉算法工程师)6 分钟前
计算机视觉与计算摄影测量学第三讲图像直方图:理论、统计特性与点运算变换
人工智能·算法·计算机视觉
Yingjun Mo11 分钟前
3. Meta-Harness:模型基座外壳的端到端优化
人工智能·算法
Cthy_hy13 分钟前
并查集(Disjoint Set Union):巧判「连通聚类关系」的极简利器
数据结构·算法
Shan120515 分钟前
C++中函数对象之重载 operator()
开发语言·c++·算法
逻辑君15 分钟前
物理生物学研究报告【20260007】
人工智能·算法
阿维的博客日记20 分钟前
简单说一下ArrayList的add机制,适合应试者表达的
算法·arraylist
阿Y加油吧40 分钟前
两道位运算 / 摩尔投票经典题复盘:只出现一次的数字 & 多数元素
数据结构·算法·leetcode
Evand J1 小时前
【课题推荐】三模型IMM交互式多模型滤波算法,匀速/左转/右转目标跟踪,附MATLAB代码测试结果
算法·matlab·目标跟踪·无人机·imm·多模型
05候补工程师1 小时前
【408狂飙·数据结构】核心考点深度复盘:数组地址计算、特殊矩阵压缩存储与树的五大性质解题直觉
数据结构·笔记·线性代数·考研·算法·矩阵
青山师2 小时前
HashMap深度解析:哈希冲突、扩容机制与线程安全
算法·安全·哈希算法·java面试·hashmap源码