P1511 超长数字串

    • 37通过
    • 227提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 字符串 数论,数学 枚举,暴力
  • 难度 提高+/省选-
  • 时空限制 500ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    George很喜欢数学,尤其是算数数系列。

    题目描述

    他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是: 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。

    George 现有一个数字系列 A ,他想知道在S中最早出现的位置。帮助他解决这个难题。

    输入输出格式

    输入格式:

    输入文件包含 A - 给出的数字系列。位数不超过 200。没有空格。

    输出格式:

    输出一个整数。- 最小的 k ,使 A[1] = S[k], A[2] = S[k+1], ... A[len(A)] = S[k + len(A) -1], len(A) 表示 A 的长度。

    输入输出样例

    输入样例#1: 复制
    101
    
    输出样例#1: 复制
    10
    

    说明

    来源 Source

    Ural State University Problem Archive

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。