【算法例题】n元钱买n只鸡

题目描述:公鸡5元1只,母鸡3元1只,小鸡1元3只,问:n元钱买n只鸡,怎么买?

解题思路:这题要用枚举算法,枚举鸡的数量,代码如下:

cpp 复制代码
​#include <bits/stdc++.h>
using namespace std;
int main( )
{
    int n;
    bool f=0;
    cin>>n;
    for(int i=1;i<=n;i++)//枚举公鸡数量
    {
		for(int j=1;j<=n;j++)//枚举母鸡数量
		{
			int x=n-i-j;//小鸡只数
			if(x/3+i*5+j*3==n&&x%3==01)
			{
				f=1;
				cout<<"公鸡"<<i<<"只,";
				cout<<"母鸡"<<j<<"只,";
				cout<<"小鸡"<<x<<"只。\n";
			}
		}
	}
	if(!f) cout<<"没有任何方案。";
    return 0;
}

​

例如:n=100:

这体就讲解到这里,拜拜!

相关推荐
absunique11 分钟前
复杂度分析中的常数优化与性能重构的技术6
算法·重构
载数而行52013 分钟前
QT系列,对象树 栈和堆 QDebug以及日志打印
c++·qt·学习
初次攀爬者14 分钟前
力扣解题-74. 搜索二维矩阵
算法·leetcode
xiaoye-duck20 分钟前
《算法题讲解指南:优选算法-分治-快排》--45.数组中的第k个最大元素,46.最小的k个数
c++·算法
SCBAiotAigc21 分钟前
2026.3.7:具身智能之51单片机<二>:ISP烧录过程
c++·人工智能·单片机·嵌入式硬件·51单片机·c
Galerkin码农选手26 分钟前
per_tenor_quant_fp8和per_token_quant_fp8算法解读
人工智能·pytorch·算法
tankeven26 分钟前
HJ125 最大最小路
c++·算法
MegaDataFlowers27 分钟前
认识复杂度和简单排序算法
java·算法·排序算法
MSTcheng.29 分钟前
【算法】前缀和:『560. 和为 K 的子数组 & 1314.矩阵区域和』
线性代数·算法·矩阵
梦游钓鱼29 分钟前
Timestamp.cc和Timestamp.h文件分析
开发语言·c++