1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路

直接模拟、按段定位(无需整体拼接) 用一个累加长度的计数器。设累计长度为accaccacc,当前枚举的偶数为 kkk,其字符串为 ttt,长度为 ∣t∣|t|∣t∣。从 k=0k=0k=0 开始每次加 222:

  • 若 acc+∣t∣≥nacc+|t|\ge nacc+∣t∣≥n,则第 nnn 个字符就落在当前数字 ttt 中,其在 ttt 中的下标(从 000 开始)为 n−acc−1n-acc-1n−acc−1,答案为 t[n−acc−1]t[n-acc-1]t[n−acc−1];
  • 否则令 acc←acc+∣t∣acc\leftarrow acc+|t|acc←acc+∣t∣,k←k+2k\leftarrow k+2k←k+2,继续。

因为只做逐段累加,不需要把前缀整串存下来,空间更省。

P3453.第1题-小红数偶数

    1000ms Tried: 62 Accepted: 37 Difficulty: 1 所属公司 : 科大讯飞
    算法与标签>模拟

题目内容

小红正在数偶数:0,2,4,6,8,10,12,......,0,2,4,6,8,10,12,......,0,2,4,6,8,10,12,......,

并将这些数依次拼接成一个无穷长的字符串 "0246810121416…0246810121416…0246810121416…"。

现给定一个正整数 nnn ,请你确定该字符串的第 nnn 个字符是什么(下标从 111 开始) 。

输入描述

在一行上输入一个整数 n(1≦n≦105)n(1≦n≦ 10^5)n(1≦n≦105) 。

输出描述

在一行上输出一个字符,表示该字符串的第 nnn 个字符。

样例1

输入

6

输出

1

说明

在这个样例中,字符串前 666 个字符为"024681024681024681",因此第 666 个字符是 "111" 。

样例2

输入

1

输出

0

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 37ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?