O(n log n) 30分求助,string 算法 WA&TLE(非 DP)
查看原帖
O(n log n) 30分求助,string 算法 WA&TLE(非 DP)
989398
hang2023楼主2023/9/19 13:46
#include <bits/stdc++.h>
using namespace std;

int main(){
    int sum[11] = {0};
    unsigned long long l,r;
    cin >> l >> r;
    for(int i=l;i<=r;i++){
        string s = to_string(i);
        for(int j=0;j<s.length();j++){
            sum[s[j] - 48]++;
        }
    }
    for(int i=0;i<10;i++){
        cout << sum[i] << ' ';
    }
    return 0;
}

TLE 我可以理解,是复杂度高了,a & ba\ \&\ b 都达到了 101810^{18}。

第一次标题过长,问标题最长多长?

2023/9/19 13:46
加载中...