[NOIP2013 普及组] 计数问题
题目描述
试计算在区间 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≤106 ,0≤x≤9。
逐一分解数字的每位然后统计
AC代码(C++)
#include <iostream>
using namespace std;
//统计相应数字字符
int countNum(int n, int key)
{
int temp = n;
int count = 0;
//分解数字
while (temp > 0)
{
//统计相应的数字字符
if (key == temp % 10)
count++;
temp /= 10;
}
//返回当前数字里有的数字字符数
return count;
}
int main()
{
int num, k;
cin >> num >> k;
int sum = 0;
//范围内扫描
for (int i = 1; i <= num; i++)
sum += countNum(i, k);
cout << sum << endl;
return 0;
}
PS:记录一个大佬的更为巧妙的解法
大佬解法