P1980 [NOIP2013 普及组] 计数问题
Im_iceman
·
·
个人记录
P1980 [NOIP2013 普及组] 计数问题
题目描述
试计算在区间 1 到 n 的所有整数中，数字 x\ (0\le x \le 9) 共出现了多少次？例如，在数字 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。
输入格式
## 输出格式
$1$ 个整数，表示 $x$ 出现的次数。
## 输入输出样例
### 输入 #1
```
11 1
```
### 输出 #1
```
4
```
## 说明/提示
对于 $100\%$ 的数据，$1\le n \le 10^6$，$0\le x \le 9$。
# 题目分析
本题无思路，按题意模拟即可。
``` cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,s,cnt=0;
scanf("%d %d",&n,&s);
for(int i=1;i<=n;i++) {
int m=i;
while(m) {
int x=m%10;
m/=10;
if(x==s) cnt++;
}
}
printf("%d",cnt);
return 0;
}
```