HIOJ

问题1480--记数问题

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

请计算在区间 n 到 m 的所有整数中，数字 x（0<=x<=9）共出现了多少次？

例如，数字 2，在 12 到 23 中 12、13、14、15、16、17、18、19、20、21、22、23，共出现了 6 次。

【数据范围及时空限制】

空间限制 256M，时间限制 1S。

n<=m<=1000000,0<=x<=9

输入一行，3 个整数 n、m 和 x,之间用一个空格分开，n<m。

输出一行，包含一个整数，表示 x 出现的次数。

8 15 2

提交