TLE——GO
2024-05-12 22:09:11
发布于:上海
21阅读
0回复
0点赞
//这里列方程组,按照不定方程去解
//解:设用n元钱可以买x只公鸡、y只母鸡、z只小鸡(x、y、z∈N)。
//x+y+z=n (-1)
//z=n-x-y (-3)
//5x+3y+z/3=n (-2)
//15x+9y+z=3n (-4)
//z=3n-15x-9y (-5)
//n-x-y=3n-15x-9y
//2n=14x+8y
//7x+4y=n
//y=(n-7x)/4 (-6)
#include<iostream>
using namespace std;
long long n,s;
int main(){
cin>>n;
for(int x=0;x<=n/5;x++){
if(n-7*x>=0&&(n-7*x)%4==0){
int y=(n-7*x)/4;
if(n-x-y>=0){
int z=n-x-y;
if(z%3==0&&x*5+y*3+z/3==n){
s++;
}
}
}
}
cout<<s;
return 0;
}
这里空空如也
有帮助,赞一个