我的代码为什么不会TLE
查看原帖
我的代码为什么不会TLE
91757
BlakrPander楼主2021/3/10 14:59

看到数据范围觉得希望不大来着。但是刚刚放在题面里过了一下,反而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;
}
2021/3/10 14:59
加载中...