PHP|百元买鸡基础算法题
问题描述 已知 公鸡5元一只、母鸡3元一只、小鸡一元3只
假设现有100元要刚刚好买100只鸡,公鸡、母鸡、小鸡各多少只
推论 从数学求解
设公鸡、母鸡、小鸡为 x、y、z
以及 x+y+z = 100;
5x+3y+z/3 = 100;
两个条件是解不了 这个三元方程的
只能用程序来解 枚举
由于没有小数 所以公鸡最大为 100-3-1/5 去余数为 19
母鸡最大 为 100-5-1/3 为32
小鸡 1元三只 不存在小数 所以 多少都合适
解
php:
`
`
python
def main():
for x in range(1,19):
for y in range(1,32):
z = 100 - x - y
num = x * 5 + y * 3 + z/3
if(num == 100):
print("公鸡:%d\n母鸡:%d\n小鸡:%d\n"%(x,y,z))main()
结果 公鸡:4
母鸡:18
小鸡:78
【PHP|百元买鸡基础算法题】公鸡:8
母鸡:11
小鸡:81
公鸡:12
母鸡:4
小鸡:84
总结
面对多元问题的在已知条件不能解决的情况下的解题思路
翻译
http://www.cnblogs.com/huangxincheng/archive/2012/08/05/2624156.html
推荐阅读
- thinkphp|thinkphp 3.2 如何调用第三方类库
- CGI,FastCGI,PHP-CGI与PHP-FPM
- PHP开发-Mac搭建ThinkPHP5.0
- 依赖注入模块
- thinkphp3.2下实现阿里云视频点播实例(客户端JavaScript上传)
- php异常处理
- mac|mac php5.6+mongdb+Apache环境配置
- PHP简易规则引擎
- PHP|PHP 扩展开发检测清单(扩展开发必读)
- 算法系列教程(PHP演示)