题意:
统计区间内,所有数字包含指定数字多少次
时间复杂度:
O(nlogn)
考察知识点:
枚举
思路分析:
1)枚举1~n所有数字
2)判断每一位上的数字,是否等于规定数字,满足计数累加即可
#include <iostream>
using namespace std;
int n,x,sum,j,i;
int main(){
cin >> n >> x;
for(i = 1; i<=n; i++){
j = i;
while(j>0){
if(j%10==x){
sum++;
}
j /=10;
}
}
cout << sum ;
return 0;
}