机器人挖矿问题

来源:互联网 发布:sentinel1雷达数据 编辑:程序博客网 时间:2024/04/27 20:56

问题描述:

一个机器人每天可以挖到8个硬币; 
50个硬币可以换得一个机器人; 
问:给您5个机器人,50个硬币,10天后,最多拥有多少硬币? 

 

此问题的关键在于:要使每个买来的机器人都能自己赚回自己的价值,一个机器人要七天才能赚回自己的价值。所以前三天要使机器人的数量达到最大,原则是有钱买就买

 

第一天开始有50个硬币,买一个机器人(6个机器人),第一天结束有48个硬币

第二天开始有48个硬币,第二天结束有96个硬币,买一个机器人(7个机器人)

第三天开始有46个硬币,第三天结束有102个硬币,然后买两个机器人(9个机器人),还剩两个硬币

 

后面7天不再买机器人(买的机器人赚不回来自己的成本),所以最后的总硬币数是:9*8*7+2=506

原创粉丝点击