上海市计算机学会竞赛平台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;
}
相关推荐
风筝在晴天搁浅1 分钟前
字节 LeetCode CodeTop 912.排序数组
算法·leetcode
Liangwei Lin2 分钟前
LeetCode 48. 旋转图像
算法
AGV算法笔记8 分钟前
【具身智能研究进展】RoboBrain 2.5:让机器人真正理解“空间”和“时间”的大脑模型
算法·3d·机器人·具身智能·感知算法
love在水一方12 分钟前
【InternNav】 工程详细分析
人工智能·算法·机器学习
合兴软件@38 分钟前
合兴软件重磅推出高性能HSM固件 国密算法赋能汽车信息安全新防线
网络·算法·网络安全·汽车·信息与通信
wearegogog1231 小时前
基于遗传算法的阵列天线方向图优化MATLAB实现
算法·matlab
Controller-Inversion1 小时前
312. 戳气球
算法
图码1 小时前
最大子数组和问题:从暴力到Kadane算法的优雅蜕变
数据结构·算法·动态规划·柔性数组
Raink老师1 小时前
用100道题拿下你的算法面试(链表篇-5):删除链表的倒数第 N 个节点
算法·链表·面试
qq_296553271 小时前
[特殊字符] 数组中的递增三元组:O(n) 时间高效查找,面试必考!
数据结构·算法·面试·职场和发展·组合模式·柔性数组