题目1155：鸡兔同笼

题目描述：

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

输入：

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

输出：

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

样例输入：

2
3
20

样例输出：

0 0
5 10

#include<stdio.h>
int main() {int k;scanf("%d", &k);while (k--) {int n;scanf("%d", &n);if (n % 2 != 0) {printf("0 0\n");continue;}int min1 = 0x7fffffff, max1 = 0;int mid1 = n / 2;int tmp1;for (int i = 1; i <= mid1; i++) {if ((n - 2 * i) % 4 == 0) {tmp1 = i + (n - 2 * i) / 4;if (tmp1 < min1)min1 = tmp1;if (tmp1 > max1)max1 = tmp1;}}int min2 = 0x7fffffff, max2 = 0;int mid2 = n / 4;int tmp2;for (int i = 1; i <= mid2; i++) {if ((n - 4 * i) % 2 == 0) {tmp2 = i + (n - 4 * i) / 2;if (tmp2 < min2)min2 = tmp2;if (tmp2 > max2)max2 = tmp2;}}int min = min1 < min2 ? min1 : min2;int max = max1 > max2 ? max1 : max2;printf("%d %d\n", min, max);}return 0;
}

题目链接：

http://ac.jobdu.com/problem.php?pid=1155

题目1155：鸡兔同笼相关推荐

C语言，期末复习之穷举法鸡兔同笼问题
题目:鸡兔同笼,共有98个头,386只脚,求鸡和兔分别有多少只? 代码如下: #include <stdio.h> int main(void) {int j, t;for (j = 0; ...
鸡兔同笼。已知鸡兔总头数为h，总脚数为f，求鸡兔各有多少只？
鸡兔同笼.已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只? 题目:鸡兔同笼.已知鸡兔总头数为h,总脚数为f,求鸡兔各有多少只? 解法一:假设总头数h全部为鸡,程序如下: #include < ...
c语言18之鸡兔同笼，共有98个头，386只脚，编程求鸡兔各多少只
题目: 鸡兔同笼,共有98个头,386只脚,编程求鸡兔各多少只. 源代码: #include<stdio.h> int main() {/*鸡兔同笼,共有98个头,386只脚,编程求鸡兔各 ...
C/C++经典例题：鸡兔同笼
c++程序[鸡兔同笼]的解法题目描述鸡兔同笼是中国古代的数学名题之一.大约在1500年前,<孙子算经>中就记载了这个有趣的问题.书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四 ...
Python 鸡兔同笼编程题
[题目] 鸡兔同笼问题:编程实现输入鸡兔总头数(h)和总脚数f,计算当鸡数c和兔数r,若数据不合理,输出无解. while True:head = int(input("输入鸡兔的总头数:& ...
Java解决“鸡兔同笼”问题
题目: 鸡兔同笼,鸡兔一共35只,笼子里脚一共94只,请问分别有多少只兔子和多少只鸡? 思路: 鸡兔一共x只, 定义鸡的只数为chicken,那么兔子的只数rabbit则为x-chicken.一共y只 ...
C语言实验题——鸡兔同笼(JSU-ZJJ)
题目描述 "鸡兔同笼"是我国古代著名趣题之一.大约在1500年前,<孙子算经>中就记载了这个有趣的问题.书中是这样叙述的:"今有雉兔同笼,上有三十五头,下有九 ...
站长在线经典Python题：使用Python编程思想解决鸡兔同笼的问题的4种方法
欢迎你来到站长在线的Python题库,鸡兔写完Python教程以后,还是来一个Python的题目吧!想来想去,还是写一个经典的题目为好,作为本栏目的第一个题目.我就想到了比较热门的题目<鸡兔同笼 ...
java：求鸡兔同笼类型题目的小程序
鸡兔同笼类的题英文单词相关信息源码运行结果软壳4万,硬壳6万,总12栋,总花费64万时软壳3万,硬壳2万,总8栋,总花费36万时英文单词 hard(硬) mild(软) quantity ...
11210怎么等于24_【Python】鸡兔同笼怎么“妙解”？
上一节: <<[python] 学了编程.我写的第二个游戏...>> 鸡兔同笼,是中国古代著名典型趣题之一,记载于<孙子算经>之中.鸡兔同笼问题,是小学奥数的常见题 ...

题目1155：鸡兔同笼

题目1155：鸡兔同笼相关推荐

最新文章

热门文章