NYOJ-64-鸡兔同笼【数论】

来源:互联网 发布:淘宝上传3c认证入口 编辑:程序博客网 时间:2024/06/05 00:38

鸡兔同笼
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。
输入
第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)
a行里,每行都有一个n和m.(0< m,n<100)
输出
输出鸡兔的个数,或者No answer
样例输入
2
14 32
10 16
样例输出
12 2
No answer

#include <cstdio>#include <algorithm>using namespace std;int main(){    int m;    scanf("%d",&m);    while(m --)    {        int flag=0;        int n,m;        scanf("%d%d",&n,&m);        int a,b;        for( a = 0; a <= m/4; a ++)        {            for( b = 0; b <= m/2; b ++)            {                if(a*4+b*2==m&&a+b==n)                {                    flag=1;                    break;                }            }            if(flag)                break;        }        if(flag)            printf("%d %d\n",b,a);            else                printf("No answer\n");    }    return 0;}
原创粉丝点击