题目描述
有三种动物分别被关在笼子里,它们分别是鸡,兔子和三脚猫。
每只鸡有一个头,两只脚;每只三脚猫有一个头,三只脚;每只兔子有一个头,四只脚。现在这道笼子里一共有X个头,Y只脚,但这个消息不足以推导出鸡,兔和三脚猫的准确数量。这时候就需要编程来帮忙了——请你求出笼子里分别至少,至多有多少只兔子。
输入
你需要在一个测试数据中处理多个鸡兔同笼问题。输入第一行T表示问题的数量。
接下来T行,每行两个用空格分隔的正整数X,Y表示头和脚的数量。
输出
对于每个问题,输出一行两个空格分隔的整数,表示笼子里至少和至多有几只兔子。输入数据保证每个问题至少有一种鸡,三脚猫和兔子的合法组合。
数据范围
对于50%的数据,1<=x<=10^6。
对于100%的数据,1<=X,Y<=10^9,1<=T<=20。
题目思路
和鸡羊同栏(链接在评论区)一样,这道题目也是一道鸡兔同笼类型的题目。但是,这里多了一个三脚猫。那该怎么办呢?