上海市计算机学会竞赛平台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;
}
相关推荐
YuK.W4 分钟前
Leetcode100: 94.二叉树中序遍历、104.二叉树最大深度、226.翻转二叉树
java·算法·leetcode·二叉树
气泡音人声分离1 小时前
技术解析|均衡器(EQ)工作原理与实操指南:从频率拆分到听感优化
算法·均衡器·音频剪辑
weixin_413063211 小时前
复现 MatchED 边缘检测模型(单张图片重复8次,训练200 epoch)
python·算法·计算机视觉·边缘检测模型
2601_962440841 小时前
计算机毕业设计之jsp教室管理系统
java·开发语言·笔记·分布式·算法·课程设计·推荐算法
AI视频剪辑官1 小时前
播客切片工具选型核心评价维度
网络·人工智能·算法
复杂网络4 小时前
AI 不睡觉,但它比你更会做实验
算法
贵慜_Derek4 小时前
MAI-04|干净数据在工程上意味着什么:MAI 预训练数据治理
人工智能·算法·llm
想吃火锅10056 小时前
【leetcode】146.LRU缓存js
算法·leetcode·缓存
春日见6 小时前
E2E自驾JD理解
人工智能·深度学习·算法·microsoft·transformer