看到数据范围觉得希望不大来着。但是刚刚放在题面里过了一下,反而AC了。1e8+次的循环为什么不会TLE....?
下面放上代码:
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int n,cnt=0,temp,num;
cin>>n>>num;
for(int i=0;i<=n;i++){
temp=i;
for(;temp>0;temp/=10)
cnt=temp%10==num?cnt+1:cnt;
}
cout<<cnt;
return 0;
}