2.1枚举_习题2 百鸡问题

最新推荐文章于 2023-07-20 19:47:42 发布

原创最新推荐文章于 2023-07-20 19:47:42 发布

· 130 阅读

0 ·

版权

文章标签：

#枚举

计算机考研_机试指南专栏收录该内容

8 篇文章

订阅专栏

该博客内容涉及一个编程挑战，即用不超过n元购买100只鸡，鸡有三种价格：大鸡5元，小鸡3元，还有一种1/3元。通过循环遍历所有可能的组合，找到所有满足条件的解。代码中采用三层循环遍历大鸡、小鸡和1/3元鸡的数量，并检查总价是否小于等于n且总数等于100。输出所有可能的解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入描述
测试数据有多组，输入n。

输出描述
对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

代码：

#include <iostream>

using namespace std;

int main(){
	int n;
	while(cin>>n){
		for(int i=0;i<=n/5+1;i++)
			for(int j=0;j<=n/3+1;j++)
				for(int k=0;k<=3*n;k++){
					if(i+j+k==100 && 15*i+9*j+k <= 3*n)
						cout<<"x="<<i<<",y="<<j<<",z="<<k<<endl;
				}
	}
	return 0;
}