第一周学习任务：百鸡问题扩展-N鸡问题

最新推荐文章于 2023-11-08 21:20:54 发布
最新推荐文章于 2023-11-08 21:20:54 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 算法设计与分析 文章标签： 百鸡问题扩展-N鸡问题 算法 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/qq_36631076/article/details/108738027
版权
算法设计与分析 专栏收录该内容
14 篇文章 5 订阅 ¥9.90 ¥99.00
订阅专栏
本文详细介绍了从百鸡问题扩展到N鸡问题的解决思路，包括暴力求解、减少循环次数的优化以及利用数学分析进一步优化算法，将时间复杂度从O(n^2)降低到O(n)。通过实例展示了不同方法的效果，并提供了源码分享。
摘要由CSDN通过智能技术生成

1.本文的结构

目录

1.本文的结构

2.题目详情

3.求解思路

4.效果展示

5.源码分享

6. 算法改进：时间复杂度O（n^2）—》 O（n）

2.题目详情

百鸡问题扩展-N鸡问题 (10分)：

  N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。

输入格式:

在一行中输入一个正整数N。（N<500）

输出格式:

在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。
如果无解，则 s 为 -1.

输入样例1:

100
了解本专栏 订阅专栏 解锁全文
PTA——百鸡问题扩展-N鸡问题
senmu_的博客
12-09 2508
百鸡问题扩展-N鸡问题 N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题。 输入格式: 在一行中输入一个正整数N。（N<500） 输出格式: 在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。 如果无解，则 s 为 -1. 输入样例1: 100 输出样例1: 4 24 输入样例2: 1 输出样例2: 0 -1 #include<i
N鸡问题
Tiger985的博客
11-27 819
N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题。 输入格式: 在一行中输入一个正整数N。（N<500） 输出格式: 在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。 如果无解，则 s 为 -1. 输入样例1: 100 输出样例1: 4 24 输入样例2: 1 输出样例2: 0 -1 #include <iostream> us
百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题。
GMCN的博客
11-18 4664
N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题。 输入格式: 在一行中输入一个正整数N。（N<500） 输出格式: 在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。 如果无解，则 s 为 -1. 输入样例1: 100 输出样例1: 4 24 输入样例2: 1 输出样例2: 0 -1 #define _CRT_SECURE_NO_WA
百鸡问题扩展-N鸡问题
瓜傻小是来过倒的博客
03-18 1834
百鸡问题扩展-N鸡问题 N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题 输入格式: 在一行中输入一个正整数N。（N<500） 输出格式: 在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。 如果无解，则 s 为 -1. 输入样例1:...
PTA 百鸡问题扩展-N鸡问题
qq_42439727的博客
11-12 1636
PTA 百鸡问题扩展-N鸡问题 (10分) 我真要的吐槽一下这个题，当时学校搞校内选拔，我当时一眼看到这个题我以为要用什么动态规划，DFS来搞，然后就写了一个栈的代码，结果内存超限太严重把学校电脑写蓝屏了，然后重新开机写了一遍，一分都某有，真的醉了。 其实不要想太多，两个循环一个搞公????，一个搞母????，在第二个循环里搞一下小鸡们的数量，判断总和是不是N就可以了。 #include<iostream> using namespace std; int main() { int n,c
Python学习笔记-基础篇
cy2lyf的博客
09-07 3138
python学习笔记-基础篇
Python100Days学习笔记---Day16-20Python语言进阶
迷途可达C的博客
03-30 794
生成式（推导式）的用法 prices = { 'AAPL': 191.88, 'GOOG': 1186.96, 'IBM': 149.24, 'ORCL': 48.44, 'ACN': 166.89, 'FB': 208.09, 'SYMC': 21.29 } # 用股票价格大于100元的股票构造一个新的字典 prices2 = {key: ...
PTA百鸡问题扩展（N鸡问题）
最新发布
2301_79993240的博客
11-08 727
在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。在一行中输入一个正整数N。解答：#include<stdio.h>如果无解，则 s 为 -1.
九度OJ 1045：百鸡问题
weixin_30500105的博客
05-01 355
题目地址：http://ac.jobdu.com/problem.php?id=1045 题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入： 测试数据有多组，输入n。 输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。...
PTA 7-1 百鸡问题扩展-N鸡问题 (20分) 7-2 编程打印空心字符菱形 (20分) 7-3 N个数求和 (20分)
qq_45804132的博客
04-02 2220
emm 今天博主在逛PTA的时候，看到几道有意思的题目，也不是说难度多高，就，对思维有一些要求，所以就顺手拿来水博客了。 以下代码都是在pta测试过的，小伙伴们可放心食用，如果有未通过的代码，博主会注意提醒 1.7-1 百鸡问题扩展-N鸡问题 (20分) 先上代码，后分析： #include<stdio.h> #include<stdlib.h> int main(){ ...
百钱百鸡问题的扩展
cxf7394373的专栏
11-30 1187
     百钱百鸡问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何?     大多数人都做过百钱百鸡问题的程序，一个两层的循环，即可得到所有可能的组合。     现在，突然想到，如果金钱数额不定，设为x,鸡的的种类也不定，设为a，第i种鸡的价格是C[i]，要买第i种鸡的数量为S[i]，注意这儿没有总数量的要求，求所有S[i]的组合。     想想怎么
百鸡问题扩展-N鸡问题（枚举）
haha_7的博客
11-20 2450
N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题。 输入格式: 在一行中输入一个正整数N。（N<500） 输出格式: 在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。 如果无解，则 s 为 -1. 输入样例1: 100 输出样例1: 4 24 输入样例2: 1 输出样例2: 0 -1 实现： #include<stdio.h> i
百鸡问题的扩充
ToBeBest灬Engineer
12-06 1366
九度OJ 1045 题目描述：     用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入：     测试数据有多组，输入n。 输出：     对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。 样例输入： 40
7-46 百鸡问题扩展-N鸡问题 (10分)
Rita的博客
02-09 3613
N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。 有几种买法呢？这就是N鸡问题。 输入格式: 在一行中输入一个正整数N。（N<500） 输出格式: 在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。 如果无解，则 s 为 -1. 输入样例1: 100 输出样例1...
python写的百元买百鸡问题扩展
01-13 2340
今天偶尔看到人家说百元买百鸡的问题，问最简算法，所以跟着写了个程序，并且扩展到以总价n买m个总数物品的问题，价格随意。做个随笔记录一下。 def mathBuy(n = 100, m = 100, i = 5, j= 3, k = 1/3): """ 单位有m个人，现在年终准备了n元钱准备买活动奖品，要求中奖率100%， 奖品种类有3种，第一种的价格是i元，第二种的价格...
易语言解决传统编程问题：百鸡问题的列举法探索
百鸡问题，又称鸡兔同笼问题，是中国古代数学家张丘建在《算经》一书中提出的问题。问题是这样的：公鸡5文钱一只，母鸡3文钱一只，小鸡1文钱三只，现在要用100文钱买100只鸡，请问公鸡、母鸡、小鸡各应该买多少只？ ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值