python TLE如何解决

P1831 杠杆数

@[lelaimc](/user/1122172) ~~抄题解~~ 优化你的时间复杂度
by tder @ 2024-02-20 12:25:19


@[lelaimc](/user/1122172) ~~开O2~~
by zvzbpkvo1 @ 2024-02-20 12:50:09


@[tder](/user/714254) dalao教亿下 我这题卡了2.5年,不会优化
by lelaimc @ 2024-02-20 12:59:42


用 C++
by vorDeal @ 2024-02-20 13:15:14


显然你这是暴力
by 羊羊君的幻想 @ 2024-02-20 13:19:17


不暴力就不会写了
by lelaimc @ 2024-02-20 13:38:45


```c #include<bits/stdc++.h> using namespace std; int main() { long long x,y,ans=0; int left,right; char num=0; cin>>x>>y; for(long long i=x;i<=y;i=i+1) { num=char(i); if(strlen(num)==1) ans=ans+1; else { for(int a=0;a<strlen(num);a=a+1) { left=0; right=0; for(int m=0;m<(n-0);m=m+1) left=left+int(num[m])*(n-m); for(int m=n+1;m<strlen(num);m=m+1) right=right+int(num[m])*(m-n); if(left-right==0) { ans=ans+1; break; } } } } cout<<ans; return 0; } ```
by lelaimc @ 2024-02-20 14:08:30


用了c++出了问题
by lelaimc @ 2024-02-20 14:09:15


编译失败了
by lelaimc @ 2024-02-20 14:09:41


@[lelaimc](/user/1122172) 要是暴力能过就不是紫了
by zzy_zzy @ 2024-02-23 09:48:10


|