【算法例题】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:

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

相关推荐
IronMurphy3 分钟前
【算法三十九】994. 腐烂的橘子
算法
Ares-Wang1 小时前
算法》》旅行商问题 TSP、7座桥问题 哈密顿回路 深度优先 和 宽度优先
算法·深度优先·宽度优先
Liqiuyue1 小时前
Transformer:现代AI革命背后的核心模型
人工智能·算法·机器学习
WolfGang0073211 小时前
代码随想录算法训练营 Day34 | 动态规划 part07
算法·动态规划
And_Ii1 小时前
LCR 168. 丑数
c++
Kk.08022 小时前
Linux(十一)fork实例练习、文件操作示例及相关面试题目分享
linux·运维·算法
CoderMeijun2 小时前
C++ 时间处理与格式化输出:从 Linux 时间函数到 Timestamp 封装
c++·printf·stringstream·时间处理·clock_gettime
潇冉沐晴3 小时前
2026CCCC第三次模拟赛 部分题解
算法
WolfGang0073213 小时前
代码随想录算法训练营 Day32 | 动态规划 part05
算法·动态规划