2013 junior T1 计数问题 题解

题目描述

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

输入格式：

2个整数n,x，之间用一个空格隔开。

输出格式：

1个整数，表示x出现的次数。

输入样例#1：

11 1

输出样例#1：

4

【样例说明】

对于100%的数据，
1≤ n ≤ 1,000,000，0 ≤ x ≤ 9

解题思路

暴力
这道题最多是7,000,000次计算，只要从一开始一个数一个数地分解就可以了。

代码

#include <iostream>
using namespace std;
int main(int