首页 > ACM题库 > 九度OJ > 九度-1155-鸡兔同笼[解题代码]
2013
12-13

九度-1155-鸡兔同笼[解题代码]

题目来源:2011年北京大学计算机研究生机试真题

题目描述:

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

输入:

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

输出:

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

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

java 代码如下:
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		for(int i=0; i<n; i++){
			int max = 0;
			int min = 0;
			int num = s.nextInt();
			if(num<2 || num%2!=0)
				System.out.println(0+" "+0);
			else{
				max = num/2;
				if((num%4) == 0)
					min = num/4;
				else{
					min = (num-2)/4+1;
				}
				System.out.println(min+" "+max);	
			}
				
				
		}
		
	}

}

/**************************************************************
	Problem: 1155
	User: coder
	Language: Java
	Result: Accepted
	Time:160 ms
	Memory:16036 kb
****************************************************************/