#21. 计数问题(count)

计数问题(count)

计数问题(count)

NOIP 2013 复赛普及组真题。本 OJ 采用标准输入输出评测,无需文件重定向。

题目描述

试计算在区间1 到n 的所有整数中,数字x(0 ≤x ≤9)共出现了多少次?例如,在1 到11 中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1 出现了4 次。

输入格式

输入文件名为count.in。 输入共1 行,包含2 个整数n、x,之间用一个空格隔开。

输出格式

输出文件名为count.out。 输出共1 行,包含一个整数,表示x 出现的次数。

【输入输出样例】 count.in count.out 11 1

4

【数据说明】 对于100%的数据,1≤n ≤1,000,000,0 ≤x ≤9。

2.表达式求值 (expr.cpp/c/pas)