#温馨提示:此文章使用的是MD编辑器,在小程序上查看可能会出现乱码,敬请谅解
【题目链接】P1980 [NOIP2013 普及组] 计数问题
本题是一道模拟题。在做这题前,我们首先要知道数位分离的操作:
while (tmp != 0) {
m = tmp % 10;
tmp = tmp / 10;
}
这段代码可以将数字的每一位分离开来,我们只需要检查每一位是否是目标数字
x
x
x ,如果是,计数器
+
1
+1
+1 即可。
其他解析见代码注释。
AC代码如下
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, x, m, ans = 0;
cin >> n >> x;
for (int i = 1; i <= n; i++) {
int tmp = i; // 将当前整数 i 赋值给 tmp 以便后续处理
while (tmp != 0) { // 当 tmp 不等于 0 时,循环处理每一位数字
m = tmp % 10; // 取出 tmp 的个位数存入 m 中
tmp = tmp / 10; // 通过除以 10 去掉个位数,准备检查下一位数字
if (m == x) // 如果取出的个位数与目标数字 x 相等,则累加出现次数
ans++;
}
}
cout << ans;
return 0;
}