问题1032--计数问题（NOIP2013普及组复赛）

1032: 计数问题（NOIP2013普及组复赛）

时间限制: 1 Sec  内存限制: 64 MB
提交: 155  解决: 98
[提交] [状态] [讨论版] [命题人:]

题目描述

试计算在区间1～n所有整数中，数字x共出现了多少次。
例如，在1～11中，即在1、2、3、4、5、7、8、9、10、11中，数字1出现了4次。

输入

一行两个整数n、x，之间用一个空格隔开，1≤n≤1000000，0≤x≤9。

输出

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

样例输入 Copy 

11 1

样例输出 Copy 

4

来源/分类

循环结构 动态规划算法 深度优先搜索算法 
[提交] [状态]