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

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

相关推荐
Dlrb12112 小时前
C语言-指针三
c语言·算法·指针·const·命令行参数
Tisfy2 小时前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
IronMurphy2 小时前
【算法四十七】152. 乘积最大子数组
算法
REDcker2 小时前
有限状态机与状态模式详解 FSM建模Java状态模式与C++表驱动模板实践
java·c++·状态模式
basketball6163 小时前
C++ 构造函数完全指南:从入门到进阶
java·开发语言·c++
淘矿人3 小时前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
Cosolar3 小时前
万字详解:RAG 向量索引算法与向量数据库架构及实战
数据库·人工智能·算法·数据库架构·milvus
想唱rap3 小时前
IO多路转接之poll
服务器·开发语言·数据库·c++
落羽的落羽5 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划