算法问题:收费和蛋糕问题

2021年3月18日16:30:44 发表评论 601 次浏览

Ishita正要去探望住在山谷尽头的祖母。今天是她的生日, 她想给她一些蛋糕。石田需要越过5座桥才能到达祖母的房子。每座桥都有通行费。过桥的过路费或税款是她随身携带的蛋糕的一半。她还在每座桥上从他们那里得到一个蛋糕。 Ishita应该带多少个蛋糕, 以确保她带着2个蛋糕到达祖母的房子?

答:2个蛋糕

说明:

在每座桥上, 她都拿出一半的蛋糕, 作为回报, 她又拿回了一块。

因此, 在这里, 她将在每座桥上给一个蛋糕作为通行费, 并且还会收到一个蛋糕, 这将使她在每座桥之后剩下2个蛋糕。


木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: