u010759408
一只安静的猪
采纳率0%
2016-04-19 07:23 阅读 1.6k

一道算法或者逻辑面试题,求思路

100个面值是1-50随机分布的硬币排成一列,你和另一个人一人一个的取,只能从队列头部和尾部取。如何保证最后你取的硬币面值和比你对手多?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • lm_whales lm_whales 2016-04-19 07:43

    保证你取倒数第二张?
    还是和最大?
    1~50 面值按照谁家的硬币?
    美元?

    美元面值:
    现流通硬币有1 分、5 分、10分、1/4 元、1/2 元、1 元六种面值。
    正面与背面所铸图案如下:
    1 分 - 正面: Lincoln 林肯 ,背面:林肯纪念堂 5 分 - 正面:Jefferson 杰佛逊 ,背面:杰斐逊的故居

    10分 - 正面: Roosevelt 罗斯福 ,背面:火炬,橄榄枝,橡树枝 1/4 元 - 正面:Washington 华盛顿 ,背面: 白头鹰
    1/2 元 - 正面:Kennedy 肯尼迪 ,背面:总统专用国徽 1 元 - 正面:Sacagawea 莎卡嘉薇亚 ,背面:飞翔中的白头鹰
    此外还发行过采用这六种面值的与上述图案不同的硬币,及5 分、10分、1/4 元、1/2 元、1 元面值的纪念币。
    以前还发行过3分的硬币,现已不能流通。

    人民币硬币面值
    1分,2分,5分,(退出流通了)
    1角,5角,1元(正在用):

    既然是双端队列,你可以取走当期最大价值的,换成对手,也是如此,如果是求和的话,两种取法选最大,这是01背包
    如果是最后一次面值最大,采用中间向两头扩展的办法从而保证能取到最大的

    点赞 评论 复制链接分享

相关推荐