提醒一下刷到这题的朋友,不要暴力枚举,会TLE！ 刷到这道题的时候，发现和我平时 在CSDN抄的题解上找不到 做的百钱买只因百鸡不一样。原来是题目改了，改成了N钱买N只因鸡。同时，因为 对于100%的数据0<n<100000000(一亿 别数有多少个零了，反正很多)所以暴力枚举肯定不行，会白给TLE(运行超时)的。 为了不超时，我们就要简化我们的算法。 ← 重点！！！ 已知(设 公只因有i只，母只因有j只，小只因有k只) * i+j+k=n * 5i+3j+k/3=n 根据已知条件，我们先消掉k算出7i+4j=n 再进一步简化，我们可以根据i直接算出j： 把暴力枚举简化之后，差不多算法的主体就完成了 加个输入、判断和输出就能AC了 欢迎加入团队 做题解真的好辛苦(>_<)，给个赞吧

#include<iostream> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=0;i<=n/7;i){ int j=(n-7i)/4; if((n-7i)%40 && (n-i-j)%30) cnt; } cout<<cnt; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ long long n,s=0; cin>>n; for(long long a=0;a<=n/5;a++){ int b=(n-7a)/4; int c=n-b-a; if((n-a-b)%3==0 and (n-7a)%4==0 and c>=0 and b>=0){ s+=1; } } cout<<s; }

16ms算最快吗

#include<iostream> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=0;i<=n/7;i){ int j=(n-7i)/4; if((n-7i)%40 && (n-i-j)%30) cnt; } cout<<cnt; return 0; }

#include<iostream> using namespace std; int main(){ int n,count=0; cin>>n; for(int i=0;i<=n/7;i++){ int j=(n-7i)/4; if((n-7i)%40&&(n-i-j)%30) count++; } cout<<count; return 0; }

#不想讲

#include<iostream> using namespace std; int cnt,n; int main(){ cin>>n; for(int i=0;i<=n/7;i){ int j=(n-7i)/4; if((n-7i)%40&&(n-i-j)%30){ cnt; } } cout<<cnt; return 0; }

燃烧吧！CPU！

#include<bits/stdc++.h> using namespace std; int main(){ int n,x=0; cin>>n; for(int a=0;a<=n;a++){ int b=(n-7a)/4; int c=n-a-b; if((n-a-b)%3==0 && (n-7a)%4==0 && b>=0 && c>=0){ x++; } } cout<<x; }

#include <bits/stdc++.h> usingg namespace std; int n; int cnt=0; int main(){ cin>>n; for(int i=0;i<=n/7;i) { int j=(n-7i)/4; if((n-7i)%40 and (n-i-j)%30){ cnt; } } cout<<cnt; return 0; }