上海市计算机学会竞赛平台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;
}
相关推荐
ZC跨境爬虫16 分钟前
LeetCode 219. 存在重复元素 II(滑动窗口 + 哈希表详解)
算法·leetcode·散列表
吞下星星的少年·-·26 分钟前
The 2025 ICPC Asia East Continent Online Contest (I) A题(模拟+贪心)
算法·贪心·模拟
小程序设计1 小时前
【机械设计】磁粉检测机器人的设计与验证
算法·机器人
Navigator_Z1 小时前
LeetCode //C - 1220. Count Vowels Permutation
c语言·算法·leetcode
吃好睡好便好1 小时前
判断函数的使用
学习·算法·matlab·生活·判断函数
2601_956121971 小时前
线性DP(入门)
c++·算法·动态规划
feilieren1 小时前
leetcode - 389. 找不同
算法·leetcode
挽星安1 小时前
2026/8/29
数据结构·算法
positive_zpc2 小时前
进阶数据结构图——最短路径(二)
数据结构·算法·图论·最短路径
positive_zpc2 小时前
进阶数据结构图——最小生成树(一)
数据结构·算法·图论