题目描述
试计算在区间$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$出现的次数。
输入输出样例
输入
11 1
输出
4
说明
对于1%的数据,1≤ n ≤ 1000000,0 ≤ x ≤ 9。
#include<bits/stdc++.h>
using namespace std;
int num(int n, int x) {
int z = 0;
if (n < 10) {
if (n == x)z += 1;
else z += 0;
} else if (n < 100) {
if (n / 10 == x)z += 1;
if (n % 10 == x)z += 1;
else z += 0;
} else if (n < 1000) {
if (n / 100 == x)z += 1;
if (n % 10 == x)z += 1;
if (n / 10 % 10 == x)z += 1;
else z += 0;
} else if (n < 10000) {
if (n / 1000 == x)z += 1;
if (n % 10 == x)z += 1;
if (n / 10 % 10 == x)z += 1;
if (n / 100 % 10 == x)z += 1;
else z += 0;
} else if (n < 100000) {
if (n / 10000 == x)z += 1;
if (n % 10 == x)z += 1;
if (n / 10 % 10 == x)z += 1;
if (n / 100 % 10 == x)z += 1;
if (n / 1000 % 10 == x)z += 1;
else z += 0;
} else if (n < 1000000) {
if (n / 100000 == x)z += 1;
if (n % 10 == x)z += 1;
if (n / 10 % 10 == x)z += 1;
if (n / 100 % 10 == x)z += 1;
if (n / 1000 % 10 == x)z += 1;
if (n / 10000 % 10 == x)z += 1;
else z += 0;
} else if (n < 10000000) {
if (n / 1000000 == x)z += 1;
if (n % 10 == x)z += 1;
if (n / 10 % 10 == x)z += 1;
if (n / 100 % 10 == x)z += 1;
if (n / 1000 % 10 == x)z += 1;
if (n / 10000 % 10 == x)z += 1;
if (n / 100000 % 10 == x)z += 1;
else z += 0;
}
return z;
}
int main() {
int n, x, i = 0;
cin >> n >> x;
for (int j = 1; j <= n; j++) {
i += num(j, x);
}
cout << i;
}