热门标签 | HotTags
当前位置:  开发笔记 > 小程序 > 正文

趣味算法:猴子搬香蕉问题

在博客园一篇文章末尾看到一个有趣的数学问题,据说是小学4年级的题目,摘引如下:一只小猴摘了300个香蕉,需要搬回家,每次最多搬100个。小猴离家100米,它每走1米,都需要吃掉1个香蕉来补充能量,请问它最多能够搬回家多少个?

博客园一篇文章末尾看到一个有趣的数学问题,据说是小学4年级的题目,摘引如下:

一只小猴摘了300个香蕉,需要搬回家,每次最多搬100个。小猴离家100米,它每走1米,都需要吃掉1个香蕉来补充能量,请问它最多能够搬回家多少个?

思考了好一会,写了个小程序模拟这一过程:

$bananas = 300;

for($i = 1; $i <= 100; $i++)
{
	// 前200~300个的时候,每一米消耗5个,可以走20米
	if($bananas > 200)
		$bananas -= 5;
	// 100~200个的时候每一米消耗3个,可以走33米,也(100+99)走了53米
	else if($bananas > 101)
		$bananas -= 3;
	// 最后还有101个,接下来就可以带100个走不到47米(1个可以抵消0.33米以下),所以100-47+1=54个
	else
		$bananas--;
		
	echo '剩余香蕉数:'.$bananas.',剩余路程:'.(100 - $i).'
'; } echo $bananas;

程序运行结果:

剩余香蕉数:295,剩余路程:99
剩余香蕉数:290,剩余路程:98
剩余香蕉数:285,剩余路程:97
剩余香蕉数:280,剩余路程:96
剩余香蕉数:275,剩余路程:95
剩余香蕉数:270,剩余路程:94
剩余香蕉数:265,剩余路程:93
剩余香蕉数:260,剩余路程:92
剩余香蕉数:255,剩余路程:91
剩余香蕉数:250,剩余路程:90
剩余香蕉数:245,剩余路程:89
剩余香蕉数:240,剩余路程:88
剩余香蕉数:235,剩余路程:87
剩余香蕉数:230,剩余路程:86
剩余香蕉数:225,剩余路程:85
剩余香蕉数:220,剩余路程:84
剩余香蕉数:215,剩余路程:83
剩余香蕉数:210,剩余路程:82
剩余香蕉数:205,剩余路程:81
剩余香蕉数:200,剩余路程:80
剩余香蕉数:197,剩余路程:79
剩余香蕉数:194,剩余路程:78
剩余香蕉数:191,剩余路程:77
剩余香蕉数:188,剩余路程:76
剩余香蕉数:185,剩余路程:75
剩余香蕉数:182,剩余路程:74
剩余香蕉数:179,剩余路程:73
剩余香蕉数:176,剩余路程:72
剩余香蕉数:173,剩余路程:71
剩余香蕉数:170,剩余路程:70
剩余香蕉数:167,剩余路程:69
剩余香蕉数:164,剩余路程:68
剩余香蕉数:161,剩余路程:67
剩余香蕉数:158,剩余路程:66
剩余香蕉数:155,剩余路程:65
剩余香蕉数:152,剩余路程:64
剩余香蕉数:149,剩余路程:63
剩余香蕉数:146,剩余路程:62
剩余香蕉数:143,剩余路程:61
剩余香蕉数:140,剩余路程:60
剩余香蕉数:137,剩余路程:59
剩余香蕉数:134,剩余路程:58
剩余香蕉数:131,剩余路程:57
剩余香蕉数:128,剩余路程:56
剩余香蕉数:125,剩余路程:55
剩余香蕉数:122,剩余路程:54
剩余香蕉数:119,剩余路程:53
剩余香蕉数:116,剩余路程:52
剩余香蕉数:113,剩余路程:51
剩余香蕉数:110,剩余路程:50
剩余香蕉数:107,剩余路程:49
剩余香蕉数:104,剩余路程:48
剩余香蕉数:101,剩余路程:47
剩余香蕉数:100,剩余路程:46
剩余香蕉数:99,剩余路程:45
剩余香蕉数:98,剩余路程:44
剩余香蕉数:97,剩余路程:43
剩余香蕉数:96,剩余路程:42
剩余香蕉数:95,剩余路程:41
剩余香蕉数:94,剩余路程:40
剩余香蕉数:93,剩余路程:39
剩余香蕉数:92,剩余路程:38
剩余香蕉数:91,剩余路程:37
剩余香蕉数:90,剩余路程:36
剩余香蕉数:89,剩余路程:35
剩余香蕉数:88,剩余路程:34
剩余香蕉数:87,剩余路程:33
剩余香蕉数:86,剩余路程:32
剩余香蕉数:85,剩余路程:31
剩余香蕉数:84,剩余路程:30
剩余香蕉数:83,剩余路程:29
剩余香蕉数:82,剩余路程:28
剩余香蕉数:81,剩余路程:27
剩余香蕉数:80,剩余路程:26
剩余香蕉数:79,剩余路程:25
剩余香蕉数:78,剩余路程:24
剩余香蕉数:77,剩余路程:23
剩余香蕉数:76,剩余路程:22
剩余香蕉数:75,剩余路程:21
剩余香蕉数:74,剩余路程:20
剩余香蕉数:73,剩余路程:19
剩余香蕉数:72,剩余路程:18
剩余香蕉数:71,剩余路程:17
剩余香蕉数:70,剩余路程:16
剩余香蕉数:69,剩余路程:15
剩余香蕉数:68,剩余路程:14
剩余香蕉数:67,剩余路程:13
剩余香蕉数:66,剩余路程:12
剩余香蕉数:65,剩余路程:11
剩余香蕉数:64,剩余路程:10
剩余香蕉数:63,剩余路程:9
剩余香蕉数:62,剩余路程:8
剩余香蕉数:61,剩余路程:7
剩余香蕉数:60,剩余路程:6
剩余香蕉数:59,剩余路程:5
剩余香蕉数:58,剩余路程:4
剩余香蕉数:57,剩余路程:3
剩余香蕉数:56,剩余路程:2
剩余香蕉数:55,剩余路程:1
剩余香蕉数:54,剩余路程:0

本文地址:http://www.nowamagic.net/librarys/veda/detail/1302,欢迎访问原出处。


推荐阅读
author-avatar
唐旭阳一一一滴泪15
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有