O(n³)!!!
原题链接：472.百钱买百鸡
2026-01-27 14:31:17
发布于：广东
7阅读
0回复
0点赞
暴力出奇迹，结果TLE。
TLE=时间充裕
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,s=0;
cin>>n;
for(int i = 0;i<=(n/5);i++){
for(int j = 0;j<=(n/3);j++){
for(int k = 0;k<=n;k+=3){
if(i+j+k==n&&(i*5+j*3+k/3)==n)s++;
}
}
}
cout<<s;
return 0;
}
=================================== 青铜专享，大佬止步 =====================================
各位青铜，你们估计都用暴力破解吧~
结果TLE了
但那是会TLE的！！！
虽然我也不会
谁有优化方法，告诉我！！！
反正是要优化的……
这里空空如也
有帮助，赞一个