百鸡问题扩展-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<stdio.h>
int main(){int a,b,c1;int N,c=0,s=0;scanf("%d",&N);for(a=0;a<=N/5;a++)for(b=0;b<=N/3;b++)for(c1=0;c1<=N*3;c1++)if((a*5+b*3+c1/3==N)&&(a+b+c1==N)&&(c1%3==0)){ c++;s=s+a;}if(c==0)s=-1;printf("%d %d\n",c,s);return 0;
}
百鸡问题扩展-N鸡问题(枚举)相关推荐
- 百鸡问题扩展-N鸡问题
百鸡问题扩展-N鸡问题 N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题 输入格式: 在一行中输入一个正整 ...
- PTA 百鸡问题扩展-N鸡问题
PTA 百鸡问题扩展-N鸡问题 (10分) 我真的要吐槽一下这个题,当时学校搞校内选拔,我当时一眼看到这个题我以为要用什么动态规划,DFS来搞,然后就写了一个栈的代码,结果内存超限太严重把学校电脑写蓝 ...
- 百鸡问题扩展-N鸡问
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
- 百鸡问题扩展-N鸡问题N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
- 百鸡问题扩展-N鸡问题N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。 有几种买法呢?这就是N鸡问题。
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
- 第一周学习任务:百鸡问题扩展-N鸡问题
1.本文的结构 目录 1.本文的结构 2.题目详情 3.求解思路 4.效果展示 5.源码分享
- 基础算法002-----百钱百鸡问题(扩展问题)
百鸡问题扩展: N 鸡问题 N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3 只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买.请问有几种买法? 要求: 输入格式: 在一行中输入一个正 ...
- 百钱买百鸡。今有鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百,问鸡翁、母、鶵各几何
百钱买百鸡.今有鸡翁一,值钱伍:鸡母一,值钱三:鸡鶵三,值钱一.凡百钱买鸡百,问鸡翁.母.鶵各几何 #include <iostream> using namespace std;int ...
- 鸡兔同笼python程序怎么写_【鸡】鸡的功效_鸡图片_食材百科_美食杰
鸡的百科知识 鸡介绍 鸡肉肉质细嫩,滋味鲜美,由于其味较淡,因此可使用于各种料理中.蛋白质的含量颇多,在肉之中,可以说是蛋白质最高的肉类之一,是属于高蛋白低脂肪的食品.钾硫酸氨基酸的含量也很丰富,因此 ...
最新文章
- 【 MATLAB 】使用案例研究 DTFT 的对称性
- Linux 虚拟化网络技术 — 物理网卡的虚拟化(MACVLAN 和 MACVTAP)
- 在电脑上安装python的步骤-python中pygame安装过程(超级详细)
- 六十二、数据结构栈和队列的相互实现
- 对于scanf的使用一点体会心得
- Oracle入门(十四.12)之游标FOR循环
- REVERSE-PRACTICE-BUUCTF-19
- try-catch的使用以及细节
- [Informix] unload load
- change background color in chrome
- 中科大EPC抢预约考试脚本简单版
- python与abaqus的关系_python和abaqus交互
- oracle tablespace next参数的理解
- QQ群创建者和管理员
- 【POJ No. 3764】 最长xor 路径 The xor-longest Path
- web安全从基础术语、windows/linux基础到安全漏洞/病毒木马挖掘与分析利用(持续更新)
- mt4挂虚拟服务器,mt4怎么挂云服务器
- BUUCTF [GYCTF2020] Blacklist
- 五.抽象接口与依赖反转(C面向对象开发)
- 如何提高系统稳定性?