几乎每个国家都有自己忌讳的数字,有的大楼在给楼层编号的时候,会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 4,有的大楼就没有第 4 层、第 14 层 等等,这样楼层的编号就会是 1、2、3、5、…… 即编号为 5 的楼层实际是第 4 层。那么在去掉了忌讳数字之后最高楼层编号为 n 的大楼,实际上有多少层呢?
输入格式:
输入在一行中给出 2 个整数,依次为大楼最高层的编号 n(1<n≤1000),和某国人民忌讳的数字 d(0≤d≤9)。题目保证 n 中不包含 d。注意楼层编号从 1 开始。
输出格式:
在一行中输出该大楼的实际楼层数。
输入样例:
50 4
输出样例:
36
遍历楼层,有忌讳数字的不记数
#include<bits/stdc++.h>
typedef long long ll;
const int maxm = 1e5 + 5;
const int infmax = INT_MAX;
const int infmin = INT_MIN;
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int sum = 0;
for (int i = 1; i <= n; i++) {
int j = i, f = 1;
while (j) {
int k = j % 10;
j /= 10;
if (k == m) {
f = 0;
break;
}
}
if (f) sum++;
}
cout << sum << "\n";
return 0;
}