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

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

相关推荐
却道天凉_好个秋20 分钟前
目标检测算法与原理(三):PyTorch实现迁移学习
pytorch·算法·目标检测
无限进步_38 分钟前
【C++】大数相加算法详解:从字符串加法到内存布局的思考
开发语言·c++·windows·git·算法·github·visual studio
C+-C资深大佬1 小时前
C++ 数据类型转换是如何实现的?
开发语言·c++·算法
cwplh1 小时前
DP 优化二:斜率优化 DP
算法·动态规划
Hcoco_me1 小时前
大模型面试题90:half2,float4这种优化 与 pack优化的底层原理是什么?
人工智能·算法·机器学习·langchain·vllm
浅念-1 小时前
链表经典面试题目
c语言·数据结构·经验分享·笔记·学习·算法
Python算法实战1 小时前
《大模型面试宝典》(2026版) 正式发布!
人工智能·深度学习·算法·面试·职场和发展·大模型
oioihoii2 小时前
回归测试:软件演进中的质量守护神与实践全指南
c++
菜鸟233号3 小时前
力扣213 打家劫舍II java实现
java·数据结构·算法·leetcode
十五年专注C++开发3 小时前
CMake基础: 在release模式下生成调试信息的方法
linux·c++·windows·cmake·跨平台构建