题解 | #百钱买百鸡问题#
百钱买百鸡问题
http://www.nowcoder.com/practice/74c493f094304ea2bda37d0dc40dc85b
题意：
鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
方法一：
暴力模拟
思路：鸡翁，母鸡，鸡雏的数量范围从0-100，暴力模拟。三重循环，将满足百钱百鸡的答案输出。
#include <bits/stdc++.h>
using namespace std;
int main(){
for(int i=0;i<=100;i++){//i,j,k的范围从0-100，暴力模拟
for(int j=0;j<=100;j++){
for(int k=0;k<=100;k++){
if(i+j+k==100&&5*i+3*j+k*1.0/3==100){//满足百钱百鸡，即可输出
printf("%d %d %d\n",i,j,k);
}
}
}
}
return 0;
}
时间复杂度：%2Cn%E6%98%AF100%2C%E4%B8%89%E9%87%8D%E5%BE%AA%E7%8E%AF%E3%80%82)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
方法二：
解方程优化
思路：根据题意：得到方程组
如下图所示，求解该方程组。最后遍历x,并输出满足百钱百鸡的结果。
#include <bits/stdc++.h>
using namespace std;
int main(){
for(int x=0;x<=14;x++){//解方程，计算x的范围是[0,14],枚举x
if((100-7*x)%4==0){
int y=(100-7*x)/4;//求解y,z
int z=100-x-y;
printf("%d %d %d\n",x,y,z);
}
}
return 0;
}
时间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E3%80%82)
空间复杂度：
文远知行公司福利 510人发布
