分金子(360公司2017春招真题)

A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,通过谈判后,双方赞成用一个公平的方式来处理这片金矿。处理的规则以下:他们把整个金矿分红n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。 java 马贼A想提早知道他们能分到多少金子,所以请你帮忙计算他们最后各自拥有多少金子?(两伙马贼均会采起对己方有利的策略)数组     输入   测试数
相关文章
相关标签/搜索