鸡兔同笼
来源:互联网 发布:我的世界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
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- 鸡兔同笼
- Android应用插件式开发解决方法
- Android学习笔记(三)之带有侧边索引的快速查找(跟带字母索引查找的通讯录差不多)
- poj--2706--Connect(极限大模拟)
- 解析SoapObject对象的一点心得发布:
- Oracle命名规范归纳
- 鸡兔同笼
- 1004. Counting Leaves (30)
- LeetCode --- 19. Remove Nth Node From End of List
- 谱聚类算法(Spectral Clustering)
- LeetCode --- 20. Valid Parentheses
- 请保持光棍的节操 寒假手册一封颇具内涵的长信`
- UItableViewCell选中时的颜色及tableviewCell的select和deselect
- Project-Euler problem 1-50
- 记一次log4j日志文件小事故