POJ读书笔记2.1 —— 鸡兔同笼

http://blog.csdn.net/pipisorry/article/details/36433305

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

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

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

样例输入
2
3
20
样例输出
0 0
5 10

=====================================================================================

CODE:

/****************************************************************************/
/*   POJ读书笔记2.1 —— 鸡兔同笼         皮皮 2014-7-2                     */
/****************************************************************************/
#include <stdio.h>void cage(){int count;scanf("%d",&count);int a;while(count--){scanf("%d",&a);if(a%2){                       //奇数无解printf("0 0\n");}else{printf("%d %d\n",a/4+a%4/2, a/2);  //最少a/4(剩下的a%4/2都是鸡); 最多a/2(没有兔)}           }
}void main(){cage();
}

from: http://blog.csdn.net/pipisorry/article/details/36433305

POJ读书笔记2.1 —— 鸡兔同笼相关推荐

POJ 2750 鸡兔同笼
参考自:https://www.cnblogs.com/ECJTUACM-873284962/p/6414781.html POJ 2750鸡兔同笼总时间限制:1000ms 内存限制:65536kB ...
基本思想（模拟）——鸡兔同笼+校门外的树+约瑟夫问题+装箱子问题+排列【POJ 1833】
用模拟法解决问题的基本思想是对事物进行抽象,将现实世界的事物映射成计算机所能识别的代码符号,将现实事物之间的关系映射成运算或逻辑控制流. 目录鸡兔同笼校门外的树约瑟夫问题装箱子问题排列问题 ...
今有雉兔同笼c语言编程,Openjudge-计算概论（A）-鸡兔同笼
描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外).已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数 ...
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 备忘一下.
武汉理工大学c语言实验编程解决鸡兔同笼问题,C语言程序设计实验指导
本书是<C语言程序设计基础>(李民.钟钰.秦珀石主编)的配套实验教材.实验教材与理论教材相辅相成,采用边讲边练的方式,帮助读者切实提高编程能力.本书共分10章,第1章为C语言环境介绍.第2 ...
python鸡兔同笼编程输出不存在合理答案_Python 解答鸡兔同笼和五家共井问题
时间:2018-09-18 概述:算法鸡兔同笼五家共井先来看看Python是如何处理鸡兔同笼的问题,故事是这样:有若干只鸡和兔同在一个笼子里,从上面数,有35个头:从下面数,有94只脚.问笼中各 ...
浅谈Java解决鸡兔同笼问题的思路
问题鸡兔同笼是我国古代著名的趣题之一.大约在1500年前,<孙子算经>中记载了这样一道题目: 上有三十五头,下有九十四足,问鸡兔各几只?请编写一个程序来解决这个问题. 动物都有一头,兔子 ...

POJ读书笔记2.1 —— 鸡兔同笼

POJ读书笔记2.1 —— 鸡兔同笼相关推荐

最新文章

热门文章