算法竞赛入门经典ch1_ex_鸡兔同笼
来源:互联网 发布:手机怎样修改淘宝密码 编辑:程序博客网 时间:2024/05/18 18:54
题目
已知鸡和兔的总数量为n,总腿数为m。
输入n和m,依次输出鸡的数目和兔的数目。 如果无解,则输出No answer。
样例输入:
14 32
样例输出:
12 2
样例输入:
10 16
样例输出:
No answer
我的解
鸡x,兔y
x+y=n2x+4y=m
解得:
y = (m-2n)/2x= n - y
还要保证有解:
y = (m-2n)/2 > 0x= n - y > 0
解得:
2n<m<4n
my code:
int main(){ int m, n, x, y; scanf("%d%d", &n, &m); y = (m - 2*n) / 2; x = n - y; if (2*n < m && m < 4*n) { printf("%d %d\n", x, y); } else { printf("No answer\n"); } return 0;}
问题
程序是可以计算x,y的为什么我要去解这种不等式?多此一举!
有角的因素没有考虑全:
- x,y不小于0
- 脚个数不能为奇数(我把这个漏了)
参考code:
int main(){ int m, n, x, y; scanf("%d%d", &n, &m); y = (m - 2 * n) / 2; x = n - y; //判断无解的情况,而不是判断有解的情况 if (m%2 == 1 || x < 0 || y < 0) { printf("No answer\n"); } else { printf("%d %d\n", x, y); } return 0;}
0 0
- 算法竞赛入门经典ch1_ex_鸡兔同笼
- 算法竞赛_鸡兔同笼
- 算法竞赛入门经典
- 算法竞赛入门经典
- 算法竞赛入门经典:第十章 数学概念与方法 10.3同余与模算术
- 算法竞赛入门经典心得
- 《算法竞赛入门经典》勘误表
- 算法竞赛入门经典读书笔记
- #《算法竞赛入门经典》勘误
- 算法竞赛入门经典2
- 算法竞赛入门经典 exe_2
- 算法竞赛入门经典第一章
- 算法竞赛入门经典ch3_ex6WERTYU
- 《算法竞赛入门经典》笔记
- 算法竞赛入门经典 UVa1585
- 算法竞赛入门经典 UVa1586
- 算法竞赛入门经典 UVa1587Box
- 算法竞赛入门经典 UVa201Squares
- 9
- Win XP iso映像文件(附序列号)
- 面向切面编程(AOP)的理解
- web前端一道很“坑”的js面试题
- 头文件
- 算法竞赛入门经典ch1_ex_鸡兔同笼
- c语言中:结构体的内存分配
- HTML5基本元素的使用
- 欢迎使用CSDN-markdown编辑器
- 程序的路径
- 432. All O`one Data Structure (类似 LFU算法的设计)
- YII2.0学习笔记2-初步了解运行原理
- 串口文件_写
- 在WIN10下配置JAVA编辑和运行的环境