#include <stdio.h>
#include <string.h>
int main(){
int i,j,n,a,count,flag;
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
while(scanf("%d",&n) != EOF){
//n组测试
for(i = 1;i <= n;i++){
scanf("%d",&a);
flag = 0;
int min = 32769,max = -1;
//2*x + 4*y = a
for(j = 0;j < 32769;j++){
if(4*j > a){
break;
}
else if((a - 4*j)%2 == 0){
flag = 1;
count = j+(a-4*j)/2;
if(min > count){
min = count;
}
if(max < count){
max = count;
}
}
}
if(flag == 0){
printf("0 0\n");
}
else{
printf("%d %d\n",min,max);
}
}
}
return 0;
}
/**************************************************************
Problem: 1155
User: cust123
Language: C++
Result: Accepted
Time:0 ms
Memory:1020 kb
****************************************************************/
题目1155:鸡兔同笼
最新推荐文章于 2024-04-22 21:39:18 发布