北大OJ(POJ 3237)鸡兔同笼

描述

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)

输出

输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开
如果没有满足要求的答案，则输出两个0。

样例输入

2
3
20

样例输出

0 0
5 10

解题分析：

（1）如果N是奇数，则说明没有满足，输出0 0

（2）如果N是偶数并且能被4整除，则最少N/4只兔子，最多N/2只鸡

（3）如果N是偶数且不能被4整除，则最少(N-2)/4只兔子和1只鸡，最多N/2只鸡

解题代码：

#include<iostream>
using namespace std;
int main(){int n,x;cin>>n;for(int i=0;i<n;i++){cin>>x;if(x%4==0)printf("%d %d\n",x/4,x/2);else if(x%2==0)printf("%d %d\n",x/4+1,x/2);elseprintf("%d %d\n",0,0);}return 0;
}

北大OJ(POJ 3237)鸡兔同笼相关推荐

POJ 2750 鸡兔同笼
参考自:https://www.cnblogs.com/ECJTUACM-873284962/p/6414781.html POJ 2750鸡兔同笼总时间限制:1000ms 内存限制:65536kB ...
百炼OJ：2750:鸡兔同笼
http://bailian.openjudge.cn/practice/2750/ 描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外).已经知道了笼子里面脚的总数a,问笼子里面至少 ...
OJ刷题---鸡兔同笼问题
题目要求: 输入代码: #include <iostream> using namespace std; int main() {int m,n,ch,tu,count;cin>&g ...
今有雉兔同笼c语言编程,Openjudge-计算概论（A）-鸡兔同笼
描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外).已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数 ...
基本思想（模拟）——鸡兔同笼+校门外的树+约瑟夫问题+装箱子问题+排列【POJ 1833】
用模拟法解决问题的基本思想是对事物进行抽象,将现实世界的事物映射成计算机所能识别的代码符号,将现实事物之间的关系映射成运算或逻辑控制流. 目录鸡兔同笼校门外的树约瑟夫问题装箱子问题排列问题 ...
c语言程序设计实践教程鸡兔同笼,C语言程序设计100例之（1）：鸡兔同笼
例1 鸡兔同笼 [问题描述] 一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外).已知笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物? [输入数据] 第1 行是测 ...
2750鸡兔同笼问题
问题描述一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外).已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入数据第1 行是测试数据的组数n,后面跟 ...
11210怎么等于24_【Python】鸡兔同笼怎么“妙解”？
上一节: <<[python] 学了编程.我写的第二个游戏...>> 鸡兔同笼,是中国古代著名典型趣题之一,记载于<孙子算经>之中.鸡兔同笼问题,是小学奥数的常见题 ...
python解决鸡兔同笼问题
python解决鸡兔同笼问题参考文章: (1)python解决鸡兔同笼问题 (2)https://www.cnblogs.com/xiaolu915/p/10587499.html 备忘一下.

北大OJ(POJ 3237)鸡兔同笼

北大OJ(POJ 3237)鸡兔同笼相关推荐

最新文章

热门文章