宁夏网站建设一条龙,网站建设中的图片及视频要求,wordpress花瓣模板,该如何与网站设计公司沟通描述
已知鸡和兔的总数量为 n,总腿数为 m。输入 n 和 m,依次输出鸡和兔的数目#xff0c;如果无解#xff0c;则输出 “No answer”(不要引号)。
输入描述
第一行输入一个数据 a,代表接下来共有几组数据#xff0c;在接下来的 (a≤100000) a 行里#xff0c;每行都有一个…描述
已知鸡和兔的总数量为 n,总腿数为 m。输入 n 和 m,依次输出鸡和兔的数目如果无解则输出 “No answer”(不要引号)。
输入描述
第一行输入一个数据 a,代表接下来共有几组数据在接下来的 (a≤100000) a 行里每行都有一个 n 和 m。(0m,n≤1000000)
输出描述
输出鸡兔的个数或者 No answer
样例输入 1
2
14 32
10 16
样例输出 1
12 2
No answer
提示
数据范围与提示
a≤1000000m,n≤1000000
题解
对于这个问题我们可以先用数学方法进行计算鸡的数量记j兔子数量记i
i j n
4i 2j m
那么鸡的数量为 (4n-m)/2 兔子的数量为 (m-2n)/2
不成立的条件有四种
1. 鸡的数量小于零
2.兔子的数量小于零
3.总腿数比总只数少肯定不成立这里不考虑去胳膊少腿的情况
4.总腿数为奇数4i 2j m一定是偶数 #includebits/stdc.husing namespace std;int main(){int n,m,num;cin num;for(int i0;inum;i){cin n m;if(m n || (m-2*n)/2 0 || (4*n-m)/2 0 || m%2!0 ){cout No answer endl;}else{cout (4*n-m)/2 (m-2*n)/2 endl;}}
}
