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

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

相关推荐
Hello.Reader1 分钟前
算法基础(十一)—— 递归树如何看懂分治算法的运行时间
java·算法·排序算法
郝学胜-神的一滴1 分钟前
二叉树与递归:解锁高级数据结构的编程内功心法
开发语言·数据结构·c++·算法·面试
潇湘散客5 分钟前
CAX软件插件化设计实战:从框架到3D基础功能落地
c++·图形学·opengl
大袁同学6 分钟前
【线程】:在并发的荒原上构筑秩序
linux·c++·线程
无限进步_9 分钟前
【C++】深入右值引用:移动语义与完美转发
java·开发语言·c++
csdn_aspnet15 分钟前
C++ (Naive Partition Algorithm)朴素划分算法
数据结构·c++·算法
eggrall16 分钟前
找到字符串中所有字母异位词(medium)
算法·leetcode·职场和发展
c++之路21 分钟前
单例模式(Singleton Pattern)
开发语言·c++·单例模式
_日拱一卒21 分钟前
LeetCode:230二叉搜索树中第K小的元素
算法
Struggle_975526 分钟前
算法知识-背包dp
算法