HBC24065十六进制转十进制[USACO 2019 Jan B]Shell Game题解

初见你 算法基础篇 53 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
为了消磨时光,奶牛Bessie和她的朋友Elsie喜欢玩一种她们在农业展览会上看到的游戏, 游戏准备阶段,Bessie在桌子上放置三个倒置的坚果壳,并在其中一个坚果壳下面藏了一块小的鹅卵石(至少她希望这是一块鹅卵石——她在一块牧场的地上找到的),随后Bessie会两两调换坚果壳,同时Elsie试着去猜鹅卵石的位置, 奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位

为了消磨时光,奶牛Bessie和她的朋友Elsie喜欢玩一种她们在农业展览会上看到的游戏。 游戏准备阶段,Bessie在桌子上放置三个倒置的坚果壳,并在其中一个坚果壳下面藏了一块小的鹅卵石(至少她希望这是一块鹅卵石——她在一块牧场的地上找到的)。随后Bessie会两两调换坚果壳,同时Elsie试着去猜鹅卵石的位置。 奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位置,然后要求玩家猜所有交换完成之后鹅卵石最终的位置。 然而,现在奶牛们想要去进行这样一种玩法,Elsie不知道鹅卵石的初始位置,同时她可以在每一次交换之后猜一下鹅卵石的位置。Bessie知道正确答案,在游戏结束后会给Elsie一个分数,等于她猜对的次数。 给定所有的交换和Elsie的猜测,但是不给出鹅卵石的初始位置,请求出Elsie最高可能获得的分数。

HBC24065十六进制转十进制[USACO 2019 Jan B]Shell Game题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC24065十六进制转十进制[USACO 2019 Jan B]Shell Game题解