Toggle navigation
WZUZDDOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1094--【入门】记数问题
1094: 【入门】记数问题
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
2
Solved:
2
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
试计算在区间
1
到
n
的所有整数中，数字
x
（
0 ≤ x ≤ 9
） 共出现了多少次？例如，在
1
到
11
中，即在
1
、
2
、
3
、
4
、
5
、
6
、
7
、
8
、
9
、
10
、
11
中，数字
1
出现了
4
次。
Input
输入共
1
行，包含
2
个整数
n
、
x
，之间用一个空格隔开。
Output
输出共
1
行，包含一个整数，表示
x
出现的次数。
Sample Input
11 1
Sample Output
4
HINT
【数据说明】
对于
100%
的数据，
1
≤ n ≤ 1,000,000
，
0 ≤ x ≤ 9
。
【来源】
2013年NOIP普及组复赛第1题。
Source/Category
noip复赛
[
Submit
] [
Status
]