题目描述
试计算在区间$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%的数据,1≤ n ≤ 1000000,0 ≤ x ≤ 9。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59
| #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; }
|