没有复杂度限制直接暴力枚举
#include<iostream>
using namespace std;
int main()
{
int n;
int acount=0;
cin>>n;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=n;j+=2)
{
for(int k=0;k<=n;k+=5)
{
if((i+j+k)==n) acount++;
}
}
}
cout<<acount;
return 0;
}

京公网安备 11010502036488号