北大机试-鸡兔同笼问题
2014-09-30 19:10
197 查看
#include #include void f(int a) { int x,y,i,j,max=0,min=0,count=0; for(i=0;i<=a/2;i++) { for(j=0;j<=a/4;j++) { if(2*i+4*j==a) { count++; if(count==1) { max=min=i+j; }else{ count=2; if(i+j>max) { max=i+j; } if(i+j
题目描述:
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
输入:
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768)
输出:
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开
如果没有满足要求的答案,则输出两个0。
样例输入:
2 3 20
样例输出:
0 0 5 10
#include #include void f(int a) { int x,y,i,j,max=0,min=0,count=0; for(i=0;i<=a/2;i++) { for(j=0;j<=a/4;j++) { if(2*i+4*j==a) { count++; if(count==1) { max=min=i+j; }else{ count=2; if(i+j>max) { max=i+j; } if(i+j
相关文章推荐
- 2750鸡兔同笼问题
- 鸡兔同笼问题
- 鸡兔同笼问题
- 2012北大计算机研究生机试----最简真分数
- 百练2750:鸡兔同笼问题解题报告
- 最短路径问题—九度OJ1008 (2010年浙江大学研究生机试真题)
- java 鸡兔同笼问题
- 解北大OJ1088滑雪问题的记录
- 华为机试——03操作系统任务调度问题
- 鸡兔同笼问题
- 08华中科大机试第三题(N阶上楼梯问题)
- Java算法--穷尽算法 鸡兔同笼问题
- 北邮机试——huffman权值问题
- 简单的素数问题(2008年北京航空航天大学计算机研究生机试真题)
- 鸡兔同笼问题
- 鸡兔同笼问题
- 08年以前华中科大机试第8道题目(约瑟夫环问题(传说中的猴子选大王))
- 鸡兔同笼问题
- ex2_1 鸡兔同笼问题
- 鸡兔同笼问题