洛谷 B3754： [信息与未来 2019] 鸡兔同笼

【题目来源】
https://www.luogu.com.cn/problem/B3754

【题目描述】
有三种动物被关在笼子里，它们分别是：
● 鸡，每只鸡有一个头、两只脚；
● 三脚猫，每只三脚猫有一个头，三只脚；
● 兔子，每只兔子有一个头，四只脚。
现在知道笼子中一共有 x 个头、y 只脚，但这个信息并不足以推导出鸡、兔和三脚猫的准确数量。这时候就需要编程来帮忙了——请你求出笼子里分别至少、至多有几只兔子。

【输入格式】
你需要在一个测试数据中处理多个鸡兔同笼问题。输入第一行 T 表示问题的数量。
接下来 T 行，每行两个用空格分隔的正整数 x,y，表示头和脚的数量。

【输出格式】
对于每个问题，输出一行两个空格分开的整数，表示笼子里至少和至多有几只兔子。输入数据保证每个问题至少有一种鸡、三脚猫和兔子的合法组合。

【输入样例】
4
6 12
6 21
6 24
12345 40000

【输出样例】
0 0
3 4
6 6
2965 7655

【说明/提示】
对于 50% 的测试数据，有 1≤x≤10^6。
对于 100% 的测试数据，有 1≤x≤10^9，1≤T≤20。

【算法分析】
设鸡、猫、兔、脚、头的数量分别为 ji、cat、tu、foot、head，则有：
2×ji+3×cat+4×tu=foot       ……   ①
ji+cat+tu=head                 ……   ②
显然，3×②-① 得：ji=3×head-foot+tu≥0，得 tu≥foot-3×head，即最少兔子数。
①​​​​​​​-2×② 得：cat=foot-2×head-2×tu≥0，得 tu≤(foot-2×head)/2，即最多兔子数。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
LL head,foot;
int imin,imax;
int T;

int main() {
    cin>>T;
    while(T--) {
        cin>>head>>foot;
        imin=foot-3*head;
        imax=(foot-2*head)/2;
        if(imin<0) imin=0;
        cout<<imin<<" "<<imax<<endl;
    }

    return 0;
}

/*
in:
4
6 12
6 21
6 24
12345 40000

out:
0 0
3 4
6 6
2965 7655
*/

【参考文献】
https://www.luogu.com.cn/problem/B3754
https://blog.csdn.net/JXH_XiaoHu/article/details/132091333