[NOIP2013 普及组] 计数问题
题目描述
试计算在区间 到
的所有整数中，数字
（
）共出现了多少次？例如，在
到
中，即在
中，数字
出现了
次。
输入格式
个整数
，之间用一个空格隔开。
输出格式
个整数，表示
出现的次数。
样例 #1
样例输入 #1
11 1样例输出 #1
4提示
对于 的数据，
，
。
思路
求每个数字的每一位数，统计x出现的次数。
AC代码
#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;
int main() {
int n, x;
int cnt;
cin >> n >> x;
for (int i = 1; i <= n; i++)
// int i = 12345;
{
int m = 10;
int w = i % m;
if(w == x){
cnt++;
}
// cout << w << endl;
for(int t = i; t > 9;t /= 10) {
w = (i % (m * 10) - i % m) / m;
// cout << w << endl;
m *= 10;
if (w == x)
{
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}