Problem H. L03-08 鸡兔同笼问题(巧用脚数解至多至少的问题)
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
输入
一行,一个正整数a (a < 32768)。
输出
一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。 如果没有满足要求的答案,则输出两个0,中间用一个空格分开。
样例
标准输入复制文本 |
20 |
标准输出复制文本 |
5 10 |
标准输入复制文本 |
30 |
标准输出复制文本 |
8 15 |
标准输入复制文本 |
46 |
标准输出复制文本 |
12 23 |
#include<iostream>
using namespace std;
int main() {int a;cin>>a;//特殊情况1:无动物if(a%2==1) {cout<<0<<" "<<0<<endl;}//else { //情况2:如果总脚数是4的倍数,则至少动物是全为兔(脚多)而无鸡,至多动物是全为鸡而无兔。if(a%4==0){cout<<a/4<<" "<<a/2;}//情况3:至少动物是最多的兔子+一只鸡(因为不是4的倍数只有一种可能:除4最后多了一个2),至多动物一样全为鸡而无兔。else{cout<<a/4+1<<" "<<a/2;}}return 0;
Problem H. L03-08 鸡兔同笼问题(巧用脚数解至多至少的问题)相关推荐
- c语言18之鸡兔同笼,共有98个头,386只脚,编程求鸡兔各多少只
题目: 鸡兔同笼,共有98个头,386只脚,编程求鸡兔各多少只. 源代码: #include<stdio.h> int main() {/*鸡兔同笼,共有98个头,386只脚,编程求鸡兔各 ...
- 【小学数学】假设法解鸡兔同笼
假设法解鸡兔同笼 这是一个假设法解鸡兔同笼的程序. (注意:课本的标准解法是列表法!) 假设法解鸡兔同笼是4.5.6年级小学数学的经典附加题. 拿去给小学生学格式.学步骤完全没问题. 你永远可以相信薛 ...
- 鸡兔同笼。已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只?
鸡兔同笼.已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只? 题目:鸡兔同笼.已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只? 解法一:假设总头数h全部为鸡,程序如下: #include < ...
- 利用Python语言编程,解决鸡兔同笼问题,已知同一个笼子里鸡和兔总共有h只,鸡和兔的脚数总共有f只,其中h和f需要用户输入,求鸡和兔各有多少只。
利用Python语言编程,解决鸡兔同笼问题,已知同一个笼子里鸡和兔总共有h只,鸡和兔的脚数总共有f只,其中h和f需要用户输入,求鸡和兔各有多少只. 提示:利用循环,采用枚举法. 要求:当输入的h和f没 ...
- 2068 Problem M 鸡兔同笼
问题 M: 鸡兔同笼 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外).已经知道了笼子里面 ...
- C/C++语言入门——鸡兔同笼问题
C/C++入门--鸡兔同笼问题 Problem Description:鸡兔同笼是中国古代的数学名题之一.大约在1500年前,<孙子算经>中就记载了这个有趣的问题.书中是这样叙述的:今有雉 ...
- c语言程序设计实践教程鸡兔同笼,C语言程序设计100例之(1):鸡兔同笼
例1 鸡兔同笼 [问题描述] 一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外).已知笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物? [输入数据] 第1 行是测 ...
- 2750鸡兔同笼问题
问题描述 一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外).已经知道了笼 子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物 输入数据 第1 行是测试数据的组数n,后面跟 ...
- python鸡兔同笼编程输出不存在合理答案_Python 解答鸡兔同笼和五家共井问题
时间:2018-09-18 概述:算法 鸡兔同笼 五家共井 先来看看Python是如何处理鸡兔同笼的问题,故事是这样:有若干只鸡和兔同在一个笼子里,从上面数,有35个头:从下面数,有94只脚.问笼中各 ...
最新文章
- 最新android webview,Android 关于WebView全方面的使用(项目应用篇)
- Servlet入门 代码
- JQuery框架2.位置属性|筛选方法|事件
- C#实现网页加载后将页面截取成长图片
- P4555 最长双回文串
- 八种经典排序算法总结
- spring boot 调试 - 热部署
- python编程(python开发的三种运行模式)
- iPhone垃圾信息被骂惨了,苹果一拍脑门:上机器学习呀
- java mysql dump_mysql dump备份和恢复
- InfoPath中repeationg section动态填充数据
- 【sklearn第二十二讲】协方差估计
- springMVC web项目 对访问数据库的用户名密码进行加密解密
- Luogu1832 A+B Problem(再升级)
- 微信小程序 图片显示不完全
- 数据结构:图结构的实现
- Petalinux EMMC启动
- 2016年计算机二级步骤,2016计算机二级MS-Office真题15操作步骤
- 计算机类部分核心期刊说明
- 【题解】【PTA-Python题库】第6章-7 找出总分最高的学生 (15 分)
热门文章
- 用4+1架构视图说说Flink架构
- SpringBoot - 支付宝支付之沙箱环境简单使用
- 解决在移动端设备上使用bxslider.js插件控制台报错问题
- QT使用阿里巴巴矢量图标库设置窗口图标、菜单栏项图标、工具栏项图标、状态栏图标以及将控件设置为图标
- 《Splunk智能运维实战》——3.3 使用饼图展示最常访问的网页
- wps如何输入连续的长破折号
- 我为什么这么讨厌你一行行地讲代码?
- 中小企业人员培训体系建设建议
- xampp安装教程,新建数据库,小白上手MySQL
- 俞永福内部信谈“阿里收购大麦网”:将整合进入大文娱板块