特殊数字
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定两个整数区间端点 L 和 R,满足 。程序需要从小到大依次遍历区间内每一个整数 x。 对每一个数字 x,拆分出十位数字 a、个位数字 b: 若 x 是一位数:十位数字 a 记为 0,个位数字 b = x。
定义:如果存在 1~9 之间的某个整数 k,同时满足下面全部三条条件,则 x 被称作特殊数字:
- 十位数字与个位数字相加的和 可以被 k 整除;
- k 的数值严格大于十位数字 a;
- k 的数值严格小于个位数字 b。
输入输出格式
输入
一行两个整数 L、R,中间用空格隔开。
输出
若干行内容,先依次输出所有特殊数字,最后一行输出总数。
样例
输入
10 15
输出
13
15
2
样例解释: 区间数字依次为 10、11、12、13、14、15
- 数字10:a=1,b=0,不存在k满足k>1且k<0,不特殊
- 数字11:a=1,b=1,不存在整数介于1和1之间,不特殊
- 数字12:a=1,b=2,无整数k在1、2中间,不特殊
- 数字13:a=1,b=3,可取k=2;a+b=4,4能整除2,满足全部条件,是特殊数字
- 数字14:a=1,b=4,可取k=2、3;a+b=5,无法被2、3整除,不特殊
- 数字15:a=1,b=5,可取k=2、3、4;a+b=6,可整除2、3,满足条件,是特殊数字 总共有2个特殊数字,最后输出2。