题目描述
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。
已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
输入
先输入一个整数n,表示总共的组数。然后输入数据,每组测试数据占1行,每行一个正整数a (a < 32768)。
输出
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。
如果没有满足要求的答案,则输出两个0。
样例输入
2
3
20
样例输出
0 0
5 10
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a,min,max;
while(sc.hasNext()) {
a = sc.nextInt();
min = 16384;
max = -16384;
for(int x=0;x<=a/2;x++) {
//最小的鸡数量到最大的鸡数量
for(int y=0;y<=a/4;y++) {
//最小的兔数量到最大的兔数量
if(x*2+y*4==a) {
max = max>(x+y)?max:(x+y);
min = min<(x+y)?min:(x+y);
}
}
}
if(max==-16384||min==16384||a==2)
System.out.printf("0"+" "+"0"+"\n");
else
System.out.printf("%d %d\n",min,max);
}
}
}
这种方法中含有两个for循环,直接令电脑自己计算,比较无逻辑,需要的时间比较多,可能引起时间超限。