题目1155:鸡兔同笼

来源:互联网 发布:网络投票刷票器 编辑:程序博客网 时间:2024/06/04 18:52
#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****************************************************************/

0 0
原创粉丝点击