百鸡问题扩展-N鸡问题N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。 有几种买法呢?这就是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
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int main(){int n;cin>>n;int c=0,s=-1;bool flag=false;int cnt_m,cnt_w;int sum=0;for(cnt_m=0;cnt_m<n;cnt_m++){for(cnt_w=0;cnt_w<n;cnt_w++){if(7*cnt_m+4*cnt_w==n){c++;sum = sum+ cnt_m ; flag=true;}}}if(!flag){cout<<"0 -1"<<endl;}else{cout<<c<<" "<< sum <<endl;}return 0;
}
百鸡问题扩展-N鸡问题N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。 有几种买法呢?这就是N鸡问题。相关推荐
- 百鸡问题扩展-N鸡问题N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
- 百鸡问题扩展-N鸡问题
百鸡问题扩展-N鸡问题 N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题 输入格式: 在一行中输入一个正整 ...
- 基础算法002-----百钱百鸡问题(扩展问题)
百鸡问题扩展: N 鸡问题 N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3 只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买.请问有几种买法? 要求: 输入格式: 在一行中输入一个正 ...
- 百鸡问题扩展-N鸡问
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
- 需求: 100元买100只鸡,公鸡5元1只,母鸡3元1只,小鸡1元3只. 问:公鸡母鸡小鸡各多少只?
/*需求:100元买100只鸡,公鸡5元1只,母鸡3元1只,小鸡1元3只.问:公鸡母鸡小鸡各多少只?*/ public class Test11 {public static void main(St ...
- PTA 百鸡问题扩展-N鸡问题
PTA 百鸡问题扩展-N鸡问题 (10分) 我真的要吐槽一下这个题,当时学校搞校内选拔,我当时一眼看到这个题我以为要用什么动态规划,DFS来搞,然后就写了一个栈的代码,结果内存超限太严重把学校电脑写蓝 ...
- 百鸡问题扩展-N鸡问题(枚举)
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
- JS编程输出我国古代数学家张丘建在《张丘建算经》一书中提出了“百只鸡问题”。这个问题大概的意思是这样子的:公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱,如果用100文钱买100只鸡,那么公鸡、母鸡和
要求:1.公鸡5元1只,母鸡3元一只,小鸡1元3只 2.100元买100只鸡 3.公鸡.母鸡.小鸡各多少只 思路:1.每种鸡都必须有一只 2.所有鸡加起来一共100只 代码块: <script& ...
- 第一周学习任务:百鸡问题扩展-N鸡问题
1.本文的结构 目录 1.本文的结构 2.题目详情 3.求解思路 4.效果展示 5.源码分享
最新文章
- 《Typecript 入门教程》 2、访问控制符:public、private、protected、readonly
- 工业总线通信与OSI七层模型
- 线性时间冰山查询算法(Linear-time Iceberg Query Algorithm )
- 机器学习-特征工程中的特征降维
- 财务学python有什么用_学习Python对财务工作者有哪些用途?
- dedecms怎么改php版本_玩转Termux:手把手教你在手机上安装php与nginx!
- java nextlong_Java Random nextLong()方法与示例
- [FFmpeg] 绘制矩形框
- python判断字符串是否为空
- 点击换图 秀米的svg_时隔五年再用秀米,我发现了这个超强玩法。
- 各大卷王轮番上阵,“三无”计算机保研er如何逆袭?
- 锐捷服务器虚拟化技术_锐捷RG-12010交换机VSU虚拟化配置
- Line推出新语音群聊功能 最多支持200人
- OpenCV图像处理之基于积分图实现NCC快速相似度匹配
- PYNQ之Jupyter Notebook
- Quick小白书系列(三)MyApp详解
- C语言—选择控制结构 已知银行整存整取存款不同期限的年息利率 要求输入存钱的期限和本金,求到期时能从银行得到的本金和复利的合计。
- GeneXus学习记录——环境搭建
- 7.3 Java(农夫果园【4】:一个农场,专门种植销售各类水果,在这个系统中需要描述下列水果葡萄、草莓、苹果)
- Linux系统管理及服务配置
热门文章
- 2005年的春节是这样渡过的
- 8848从顶峰走向衰微的历史见证
- 容器存储接口 CSI学习
- 腾讯太狠:40亿QQ号, 给你1G内存,怎么去重?
- matlab解钢管下料问题,数学建模钢管下料问题.doc
- 【无标题】Python __all__=[]作用
- 27岁学java有成功的嘛_27岁才去学java是不是有点晚
- 人人旗下风车网产品经理的创业失败教训总结【转载】
- 优化ApK大小之ABI Filters 和 APK split
- 为什么建议定制开发app?定制开发有哪些好处