大家好,今天给大家带来的是c++中百钱百鸡问题。
难度1:普通百钱百鸡问题
百钱百鸡最简单的一种:
注:原题“鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡,问鸡翁、母、雏各几何?”
#include <bits/stdc++.h>
using namespace std;
int main(){
for(int i = 1;i <= 20;i++){ //i是鸡翁(公鸡)只数,由于公鸡最多买100/5=20只,因此循环20次
for(int j = 1;j <= 33;j++){ //j是鸡母(母鸡)只数,与公鸡同理
int k = 100 - i - j; //k是鸡雏(小鸡只数),因为小鸡只数是总数-公鸡只数-母鸡只数,所以用100减去公鸡i与母鸡j
if(k / 3 + i * 5 + j * 3 == 100 && k % 3 == 0){
//判断条件1:小鸡钱数k/3+母鸡钱数j*3+公鸡钱数i*5=100时才可进行
//判断条件2:由于k/3得出整数,而余数会被舍去,需添加一个条件判断小鸡只数能否整除3
cout << i << " " << j << " " << k << endl;//以上条件全部满足就输出
}
}
}
return 0;
}
/*
输出:
4 18 78
8 11 81
12 4 84
*/
这就是最普通的百钱百鸡解法。
注:需要看题目是否有“三种鸡都至少一只”,若没有,则两个for中i,j初值为0;若有,则如小编写法
难度2:n钱m鸡问题
当多少钱和多少鸡不确定时又该如何枚举呢?
其实很简单。
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin >> n >> m;
for(int i = 1;i <= n / 5;i++){ //n/5代表公鸡最多能买的数量
for(int j = 1;j <= n / 3;j++){ //n/3代表母鸡最多能买的数量
int k = m - i - j; //m-i-j代表总数-公鸡只数-母鸡只数=小鸡只数
if(k / 3 + i * 5 + j * 3 == n && k % 3 == 0){ //判断就是钱数改变
cout << i << " " << j << " " << k << endl;
}
}
}
return 0;
}
只是将百钱百鸡的解题过程细致化了。
注意点和上方红色部分一样。
难度3:n钱m鸡延伸版
不仅钱数只数不确定,连公、母、小鸡的单价都变了该怎么办?
再改点就行了。
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m,rooster,hen,chicken;
cin >> n >> m >> rooster >> hen >> chicken;
for(int i = 1;i <= n / rooster;i++){ //代表公鸡最多能买的数量
for(int j = 1;j <= n / hen;j++){ //代表母鸡最多能买的数量
int k = m - i - j; //m-i-j代表总数-公鸡只数-母鸡只数=小鸡只数
if(k / chicken + i * rooster + j * hen == n && k % 3 == 0){
cout << i << " " << j << " " << k << endl;
}
}
}
return 0;
}
轻松解决。
好的,这就是小编今天分享的百钱百鸡问题,有错误的话欢迎指出!
以后小编会不定期更新关于c++的问题,希望大家能持续关注!