鸡兔同笼

  1. 如果\(n\)是奇数,则说明没有满足要求的答案,输出\(0\) \(0\)
  2. 如果\(n\)是偶数且能被\(4\)整除,则最少有\(n/4\)只兔子,最多有\(n/2\)只鸡。
  3. 如果\(n\)是偶数且不能被\(4\)整除,则最少有\((n-2)/4\)只兔子和\(1\)只鸡,最多有\(n/2\)只鸡。
int n;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>n;

        if(n & 1) cout<<0<<' '<<0<<endl;
        else if(n % 4 == 0) cout<<n/4<<' '<<n/2<<endl;
        else cout<<n/4+1<<' '<<n/2<<endl;
    }
    //system("pause");
    return 0;
}
posted @ 2021-02-11 17:10  Dazzling!  阅读(77)  评论(0编辑  收藏  举报