【LeetCode】877.石子游戏

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2019/3/16
# @Author: xfLi
# The file...

"""
这是一个数学问题,要注意的有两点,第一,有偶数堆,第二,总数为奇数,不存在平局。
所以这样想,如果有2堆,亚历克斯选一个多的,肯定赢了,如果有4堆,平分两堆,
亚历克斯每两堆中先选一堆多的,最后是亚历克斯赢,推广到2*N 堆,按照两堆来分,
亚历克斯每两堆中选择一堆多的,所以无论怎么样,亚历克斯都会赢的。
"""

def stoneGame(piles):
    return True

if __name__ == '__main__':
    piles = [4, 2, 10, 9]
    result = stoneGame(piles)
    print(result)

 

你可能感兴趣的:(python,算法)