#P3661. 第几个数

    ID: 5651 传统题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 3 上传者: 标签>字符串搜索枚举其他数学进制转换普及数组排序

第几个数

题目描述

由数字 0,3,5,80,3,5,8 组成的数按从小到大的顺序排列为:0,3,5,8,30,33,35,38,50,53,0, 3, 5, 8, 30, 33, 35, 38, 50, 53, \dots 等等。现在给你一个由这些数字组成的数,请判断它是这个序列中的第几个数(序号从 11 开始)。

输入格式

一行,一个由数字 0,3,5,80,3,5,8 组成的数,长度不超过 1010 位。输入保证不会以 00 开头(除了单独的 00 以外)。

输出格式

一行,一个整数,表示该数在序列中的序号。

样例

5
3

数据范围

  • 输入数字的长度不超过 1010 位。
  • 数字仅由 0,3,5,80,3,5,8 组成,且如果长度大于 11,首位不会为 00
  • 序号从 11 开始计数。