#BS122. 【一维数组】平衡数

【一维数组】平衡数

根据您的要求,我对原题进行润色,补充样例说明,使内容更加严谨、通顺。以下是改写后的题目:


说明

对于一个正整数 x x ,如果它的每一位数字 d d (0≤d≤9 0 \le d \le 9 )在 x x 的十进制表示中恰好出现了 d d 次,则称 x x 为平衡数。

例如,x=122 x = 122 :

  • 百位数字 1 1 在 122 122 中出现了 1 1 次,满足 1=1 1 = 1 ;
  • 十位数字 2 2 在 122 122 中出现了 2 2 次,满足 2=2 2 = 2 ;
  • 个位数字 2 2 在 122 122 中出现了 2 2 次,满足 2=2 2 = 2 。

每一位数字都满足条件,因此 122 122 是平衡数。

注意:数字 0 0 在数中出现的次数要求为 0 0 次,即平衡数中不能包含数字 0 0 。

现给定两个正整数 l l 和 r r (l≤r l \le r ),请计算区间 [l,r][l, r] 内所有平衡数的和。

输入格式

输入只有一行,包含两个以空格分隔的正整数 l l 和 r r (1≤l≤r≤10000 1 \le l \le r \le 10000 )。

输出格式

输出一个整数,表示区间 [l,r][l, r] 内所有平衡数的和。

样例

样例输入

1 25

样例输出

23

样例解释
在 1 1 到 25 25 之间,平衡数有:1,22 1, 22 。

  • 1 1 :数字 1 1 出现 1 1 次,满足条件。
  • 22 22 :数字 2 2 出现 2 2 次,满足条件。

它们的和为 1+22=23 1 + 22 = 23 。