百钱百鸡问题是我国古代数学家张邱建在《算经》一书中提出的问题,原问题是这样:
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
这道题可以用穷举法解决。
用x元买x只鸡。
//百钱百鸡
#include <bits/stdc++.h>
using namespace std;
int main(){
int x;
cin>>x;
for(int i=x;i>=1;i--)
for(int j=x;j>=1;j--)
for(int k=3;k<=x;k=k+3)
if(i+j+k==x&&x==i*5+j*3+k/3){
cout<<"公鸡数:"<<i<<"\n"<<"母鸡数:"<<j<<"\n"<<"小鸡数:"<<k<<endl;
return 0;
}
cout<<"N0"<<endl;
return 0;
}/*公鸡五元一只,母鸡三元一只,小鸡一元三只 ,用x元买x只鸡,问公鸡、母鸡、小鸡各多少只。*/