[NOIP2013 普及组] 计数问题
题目描述
试计算在区间 $1$ 到 $n$ 的所有整数中,数字 $x$($0\le x\le9$)共出现了多少次?例如,在 $1$ 到 $11$ 中,即在 $1,2,3,4,5,6,7,8,9,10,11$ 中,数字 $1$ 出现了 $4$ 次。
输入格式
$2$ 个整数 $n,x$,之间用一个空格隔开。
输出格式
$1$ 个整数,表示 $x$ 出现的次数。
样例 #1
样例输入 #1
11 1
样例输出 #1
4
提示
对于 $100\%$ 的数据,$1\le n\le 10^6$,$0\le x \le 9$。
我的做法:
#include<iostream>
using namespace std;
int main(){
int n,x,ans = 0;
cin >> n >> x;
for(int i = 1;i <= n;i++){
int tmp = i,num;
while(tmp != 0){
num = tmp % 10;
if(num == x)
ans++;
tmp /= 10;
}
}
cout << ans;
return 0;
}