C++打卡12-百鸡百钱

最新推荐文章于 2024-08-02 08:00:00 发布
最新推荐文章于 2024-08-02 08:00:00 发布
阅读量1k 收藏 1
点赞数 1
分类专栏： C++原创专栏 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73177250/article/details/126334592
版权
使用C++编程解决经典数学问题'百鸡百钱'，通过枚举并剪枝的方法找出所有购买100只鸡的方案，总钱数为100。文章介绍了三种枚举思路，并选择了效率较高的第三种思路进行代码实现。
摘要由CSDN通过智能技术生成

一、实验目标

公鸡1只5钱，母鸡1只3钱，小鸡3只1钱，用百钱买百鸡，问有几种购买的方案？

输入格式

  • 输入n和m 表示用n钱买m只鸡

输出格式

  • 输出购买的方案数。

输入

100 100

 

输出

4

 

数据规模：

  • 30%的数据：n, m <= 100
  • 100%的数据：n, m <= 1 000

二、分析

1、思路

枚举思路1： 维度：公鸡数（0到100）、母鸡数(0到100)、小鸡(0到100) 状态：购买方案（公鸡数a、母鸡数b、小鸡数c） 判定：小鸡数被3整除 并且 钱等于100 并且 总数等于100 求解：计数

枚举思路2（剪枝）： 维度：公鸡数（0到20）、母鸡数(0到33)、小鸡(0、3、6..99) 状态：购买方案（公鸡数a、母鸡数b、小鸡数c） 判定：钱等于100 并且 总数等于100 求解：计数

枚举思路3（剪枝－剪维度）： 维度：小鸡(0、3、6..99)、公鸡数（0到100-公鸡数） 状态：购买方案（公鸡数a、小鸡数c, 母鸡数b=100-a-b&#

最低0.47元/天 解锁文章
GLY0912
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 百钱百鸡
HybridCOW_HORSE的博客
03-22 1624
题目描述 “百钱买百鸡”是我国古代的著名数学题。题目这样描述：5文钱可以买1只公鸡，3文钱可以买一只母鸡，1文钱可以买3只小鸡。用100文钱买100只鸡，那么各有公鸡、母鸡、小鸡多少只？(要求：用循环结构程序设计计算出各有公鸡、母鸡、小鸡多少只？) 输入格式 无输入 输出格式 若干行，每行三个整数x,y,z，用空格隔开。x表示公鸡数，y表示母鸡数，z表示小鸡数。 代码 #include<bits/stdc++.h> using namespace std; int main() { int x
百钱买百鸡的C++代码
11-16
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
【C++题解】1022. 百钱百鸡问题
最新发布
qq_39180358的博客
08-02 400
用 100 元钱买 100 只鸡，公鸡，母鸡，小鸡都要有。 公鸡 5 元 1 只，母鸡 3 元 1 只，小鸡 1 元 3 只。 请问公鸡，母鸡，小鸡各应该买多少只？
C++百钱百鸡问题
AA12_G的博客
12-27 1766
百钱百鸡问题，又叫百钱买百鸡，是一个著名的数学问题，主要内容是： 用100元钱买100只鸡，公鸡、母鸡、小鸡都要有。小鸡1元3只，请问公鸡母鸡小鸡各应该买多少只？但是仔细想后会发现，变量c其实等于100（总鸡数）-a（公鸡数）-b（母鸡数）。以上就是百钱百鸡问题的解。
百钱买百鸡，c++代码
10-08
公园5世纪，我国古代数学家张丘建在他所撰写的《算经》中，提出了这样的一个问题： “鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”意思是共计每只5元，母鸡每只3元，小鸡每3只1元。用100元买100只鸡，求公鸡、母鸡、小鸡的只数。
C++ 百钱百鸡问题
qq_73262353的博客
10-28 7536
百钱百鸡问题，又叫百钱买百鸡，是一个著名的数学问题，主要内容是： 用100元钱买100只鸡，公鸡、母鸡、小鸡都要有。公鸡5元1只；母鸡3元1只；小鸡1元3只，请问公鸡母鸡小鸡各应该买多少只？ 最简单的方法：使用暴力穷举解决，整体代码如下，配有注释解说。 #include<iostream> using namespace std; int main() { //第1层for循环 循环公鸡最多的只数 for(int g=1;g<=100-3-1;g++)
百钱买百鸡---C++
LXYDSF的博客
03-13 5633
我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？ 翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？ 思路分析 设母鸡,公鸡,小鸡分别为x,y,z只.可以列出方程组 x+y+z=100 5x+3y+z/3=100 由于钱必须都用上所以 Z 必须能整除三.可以将第二个式子 * 3 => 15 x+9y+z = 300
题解 | #二叉搜索树的最近公共祖先#深度优先简单处理
2301_79125431的博客
03-24 563
package main/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定。package main/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定。我目前在职阿里，主要做多模态和AIGC算法。最近总结了包括阿里，腾讯，字节，商汤，华为等十几家互联网。双9学历，0实习，八股背了不少了，但项目就一个短链接够用吗，有没有必要再做个造轮子项目，有没有推荐，鼠鼠 国内周五 3/22号早上10点面完的，本来约的是1个小时，最后深挖简历，一堆场景题，加上计网八。
题解 | #用remove（元素值）就能删除列表中对应元素#
2301_79125431的博客
04-23 1225
本人西安女生，比较外向，目前手里两个offer，以后还是更想回西安工作生活，基本情况如图，请大家踊跃。后来刚好回学校路上，时间不合适推了。深信服在北京，不知道北京这边深信服的测开团队怎么样，好未来转正实习不包转正，佬们有了解的帮忙选选，薪。拿了东风的offer结果中车又来定岗电话，现在东风拖了一周了，中车还没签约消息，打电话问了好多次，那。投了简历过了初筛，收到线下机考邮件，说是考一道算法题，BFS/DFS相关，我对Python只是熟悉，拼多多海外市场部，严重缺人，hc多多，算法/工程/数据分析都要。
百钱百鸡问题（C++枚举法）
m0_65420451的博客
09-08 3575
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；妈雏三，值钱百钱买百鸡，翁、母、维各几何？设x，y，z分别为公鸡、母鸡、小鸡的数量。 尝试范围：由题意给定共100钱要买百鸡若全买公鸡最多买100/5=20只，显然x的取值范围在1～20之间；同理，y的取值范围在1～33之间，z的取值范围在1～100之间。本文仅仅简单介绍了百钱百鸡问题（C++枚举法）。
c++ 百钱买鸡问题 百鸡问题
04-09
中国古代算书《张丘建算经》中有一道著名的百鸡问题： 公鸡每只值5 文钱，母鸡每只值3 文钱，而3 只小鸡值1 文钱。 用100 文钱买100 只鸡，问：这100 只鸡中，公鸡、母鸡和小鸡各有多少只？
百鸡问题C++
12-03
百鸡问题 可直接运行 通俗易懂 简单明了。。。。。。。。。
信息学奥赛C++语言：百钱买百鸡
zsbailong的博客
08-11 6000
【题目描述】 百钱买百鸡问题。鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ （公鸡一只5块，母鸡一只3块，小鸡三只1块，问要用100块买100只鸡，公鸡、母鸡、小鸡各买几只？）。 【输入】 无。 【输出】 一行一种方案，三个整数，分别代表买的公鸡、母鸡、小鸡数量。每个数之间用一个空格隔开。 【输入样例】 无 【输出样例】 自己算 代码 ...
c++实验4-百钱百鸡问题
zhoujiayu01的博客
04-21 488
一、问题及代码 /* * 文件名称：zjy2.cpp * 作 者：周佳宇 * 完成日期：2017 年 4 月 21 日 * 版 本 号：v6.0 * 对任务及求解方法的描述部分: 使用循环结构进行计算 * 输入描述：输入 * 问题描述：循环结构语句 * 程序输出：输出经过循环之后输出的结果 * 问题分析：正确使用循环结构语句
C++百钱百鸡问题求解
JAVAOOOOOOJAVA的博客
03-22 537
C++百钱百鸡问题求解
C++之百钱买百鸡
weixin_45890771的博客
03-18 3475
C++，百钱买百鸡
利用c++实现百钱买百鸡问题
2301_79884209的博客
10-19 1550
这段代码和之前没有什么太大的变化，只是精简了一层循环使代码更简洁而已，这可以有效减小时间复杂度。很显然， 我们可以从小到大一层层遍历整个数据，按照从小到大的顺序枚举，以下是具体的代码实现。但这样算法的复杂度也不小，以下是减少了一层循环的更精简的做法。值得注意的是，枚举的顺序必须是从小到大依次枚举。先看看问题的具体要求。
c++ 花百钱买百鸡
08-25
你好！对于您的问题，您是在说"花百钱买百鸡"这个数学问题吗？这是一个经典的数学问题，可以通过方程来解决。问题是：如果用100元买100只鸡，其中公鸡5元一只，母鸡3元一只，小鸡1元三只，问分别有多少只公鸡、母鸡和小鸡？ 我们可以使用代数方法来解决这个问题。假设公鸡数量为x，母鸡数量为y，小鸡数量为z。根据题意，我们可以列出以下方程： 5x + 3y + z/3 = 100 x + y + z = 100 然后，我们可以进一步整理这两个方程，得到： 15x + 9y + z = 300 x + y + z = 100 通过解这个方程组，我们可以得到问题的答案。请稍等片刻，我会计算并回答您的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值