c++百钱百鸡问题枚举法(+n钱m鸡延伸)

大家好，今天给大家带来的是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++的问题，希望大家能持续关注！