南邮 OJ 1586 鸡兔同笼

来源:互联网 发布:笛子软件下载 编辑:程序博客网 时间:2024/06/05 03:37

鸡兔同笼

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1870            测试通过 : 313 

比赛描述

    这是一个代代相传的古老问题~

    已知鸡和兔的总数量为n,总腿数为m,输入n和m,输出兔的数目。如果无解,则输出“No answer” (不要引号)



输入

第一行是一个正整数T,表示测试用例数目,1<=T<=100000;

对于每个测试样例,输入两个整数n,m,分别表示头数与腿数,( 0<=n,m<=100 )

输出

对于每个测试用例,输出一行,依次包含:

l   “Case #: ”,#表示序号,注意冒号后有一个空格

l      兔的数目,如果无解则输出"No answer"


样例输入

2
14 32
10 16

样例输出

Case 1: 2
Case 2: No answer

题目来源

NUPT




#include<stdio.h>int main(){long T,i;int n,m;scanf("%ld",&T);for(i=1;i<=T;i++){scanf("%d %d",&n,&m);printf("Case %ld: ",i);if(n>=0 && m>=(n<<1) && m<=(n<<2) && (m&1)==0){printf("%d\n",(m>>1)-n);}else{printf("No answer\n");}}}



0 0
原创粉丝点击