算法题-鸡兔同笼
2017-03-31 15:37
148 查看
/*自己写的代码 #include <stdio.h> int main(void){ int i,j,n,m,count; scanf("%d",&count); for(i=0;i<count;i++){ scanf("%d %d",&n,&m); for(j=1;j<=m;j++){ if(m == 2*(n-j)+4*j){ printf("%d %d\n",n-j,j); break; } } } return 0; }*/ //高手写的代码 /* 思路:假如都是兔子,则应该有4*n条腿 现在有m条腿,相差4*n-m,那么差的这些腿是把两条腿的鸡当作兔子了,假设有d只鸡,那么会多2d条腿 于是有 2d = 4*n-m */ #include<stdio.h> int main(void) { int t,a,n,m,d; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); if((4*n-m)%2==0) { d=(4*n-m)/2; if(d>=0&&d<=n) { printf("%d %d\n",d,n-d); }else printf("No answer\n"); }else printf("No answer\n"); } }
相关文章推荐
- 算法竞赛_鸡兔同笼
- 算法学习笔记之鸡兔同笼
- Java经典算法——鸡兔同笼
- 趣味数学-鸡兔同笼算法
- 鸡兔同笼问题的算法记录
- 算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)
- 鸡兔同笼——算法详解
- 九度 Online Judge 算法 刷题 题目1155:鸡兔同笼
- 搞笑又高效的算法(鸡兔同笼)
- 鸡兔同笼——算法详解
- 读书-算法《程序设计导引及在线实践》-简单计算题1:鸡兔同笼
- 谁说算法不可以搞笑?超搞笑的“鸡兔同笼”算法出炉了
- Java算法--穷尽算法 鸡兔同笼问题
- 算法练习_003 鸡兔同笼
- 《JAVA常用算法手册》 算法经典题 3.鸡兔同笼
- 算法学习之鸡兔同笼
- 算法基础——1.1暴力破解法(鸡兔同笼、韩信点兵问题)
- 鸡兔同笼问题java暴力求解算法
- 最佳路径算法
- 要完整准确的 均以单链表作存储结构 试编写算法将A表和B表归并成一个按元素值递减有序的线性表C 【数据结构】假设有两个按元素值递增有序的线性表A和B 并要求利用原表的空间存放C。谁会么