鸡兔同笼

来源:互联网 发布:我的世界mac版材质包 编辑:程序博客网 时间:2024/04/29 22:08

鸡兔同笼

       已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。如果无解,则输出No answer。

样例输入:

14 32

样例输出:

12 2

样例输入:

10 16

样例输入:

No answer

【分析】

       设鸡有a只,兔有b只,则 a+b=n,2a+4b=m,联立解得 a=(4n-m)/2,b=n-a。在什么情况下此解“不算数”呢?首先,a和b都是整数;其次a和b必须是非负的。可以通过下面的程序判断:

用c语言编写程序,代码如下:

 #include<stdio.h> int main() { int a, b, n, m; scanf("%d%d", &n, &m); a = (4 * n - m) / 2; b = n - a; if(m % 2 == 1 || a < 0 || b < 0) printf("No answer\n"); else printf("%d %d\n", a, b); return 0; }


0 0
原创粉丝点击