算法之路-鸡兔同笼
来源:互联网 发布:下载软件 英文 编辑:程序博客网 时间:2024/05/13 23:58
已知鸡兔的总数量为n,总腿数是m。输入n,m,依次输出鸡的数目和兔的数目,如果没有正确答案的,请输出No answer.
输入样例:
6 20
输出样例:
2 4
输入样例:
6 21
输出样例:
no answer
分析:n,m为整数,可以把鸡的数量设为a,兔的数量设为b。那么有a=(4*n-m)/2,b=n-a;由于a+2b=m/2;所以m/2必须是整数,那么m%2也就不可能等于1.
代码如下:
#include "stdafx.h"
#include "iostream"
using namespace std;
int main (int argc , char *argv[] )
{
int m,n,a,b;
cout<<"Please input n m:";
cin>>n>>m;
a=(4*n-m)/2;
b=n-a;
if(a<0||b<0||m%2==1)
{
cout<<"no answer"<<endl;
}
else
cout<<a<<" "<<b<<endl;
return 0;
}
输入样例:
6 20
输出样例:
2 4
输入样例:
6 21
输出样例:
no answer
分析:n,m为整数,可以把鸡的数量设为a,兔的数量设为b。那么有a=(4*n-m)/2,b=n-a;由于a+2b=m/2;所以m/2必须是整数,那么m%2也就不可能等于1.
代码如下:
#include "stdafx.h"
#include "iostream"
using namespace std;
int main (int argc , char *argv[] )
{
else
return 0;
}
阅读全文
0 0
- 算法之路-鸡兔同笼
- 算法学习之鸡兔同笼
- 算法学习笔记之鸡兔同笼
- C++枚举算法之鸡兔同笼
- 算法练习_003 鸡兔同笼
- 算法竞赛_鸡兔同笼
- 穷举算法 鸡兔同笼问题
- 算法题-鸡兔同笼
- 穷举算法(鸡兔同笼)
- Java算法--穷尽算法 鸡兔同笼问题
- ACM之鸡兔同笼
- 编程之鸡兔同笼问题
- java学习之鸡兔同笼
- 搞笑又高效的算法(鸡兔同笼)
- 趣味数学-鸡兔同笼算法
- 【Java算法学习】鸡兔同笼问题
- 鸡兔同笼问题java暴力求解算法
- 算法竞赛入门经典ch1_ex_鸡兔同笼
- nginx 13: Permission denied 错误
- Fresco简单的使用—SimpleDraweeView
- 通过优矿API python获取财报
- A Neural Probabilistic Language Model
- Eclipse里项目名有红叉,但是底下的每一个文件都没有红叉
- 算法之路-鸡兔同笼
- page,request,session,application四个域对象的使用及区别
- easyui + django 进度条
- android studio 找不到 Share Project(Subversion)
- sklearn库的体验-鸢尾花训练集
- 技术博客一:Android中的多线程
- NSScanner 详细用法
- 浅探RecyclerView的removeItem操作
- abstract class和interface的区别