P1822 魔法指纹

    • 34通过
    • 307提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 模拟 高性能
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

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

    推荐的相关题目 显示

    题目背景

    对于任意一个至少两位的正整数n,按如下方式定义magic(n):将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值。这样,得到了一个新数,去掉前导0,则定义为magic(n)。若n为一位数,则magic(n)=n。

    例如:magic(5913)=482,magic(1198)=081=81,magic(666)=00=0。

    对任意一个数n,序列n,magic(n),magic(magic(n)),…迟早会变成一个一位数。最后的这个值称为数n的magic指纹。

    例如,对于n=5913,我们得到序列:5913,482,46,2。所以5913的magic指纹为2。

    若一个数的magic指纹为7,则认为这个数是个幸运数。

    现在,给定A,B,计算出[A,B]中有多少个数是幸运数。

    输入:

    输入两行,每行一个数。第一行是A,第二行表示B。

    输出:

    输出[A,B]中有多少个数是幸运数。

    题目描述

    输入输出格式

    输入格式:

    输入两行,每行一个数。第一行是A,第二行表示B。

    输出格式:

    输出[A,B]中有多少个数是幸运数。

    输入输出样例

    输入样例#1: 复制
    1
    9
    输出样例#1: 复制
    1
    

    说明

    数据范围:

    对30%数据,B≤10000。

    对100%数据,0<A≤B≤1,000,000,000。

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