'第十次作业，多进程excel还没做'

10-homework-ligang/nim.py

+#!/usr/bin/env python3
+#-*- coding:utf-8 -*-
+#Nim游戏
+"""
+你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，
+每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。
+你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，
+来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false
+解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
+因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。
+"""
+class Solution:
+    #第一种方法 大于4的情况下，能被4整除就必输
+    def nimGameOne(self,n):
+        win = []
+        loss = []
+        if n > 4:
+            if n % 4 !=0:
+                win.append(n)
+            else:
+                loss.append(n)
+        else:
+             if n == 3:
+                 win.append(n)
+             else:
+                 loss.append(n)
+
+    # 第二种方法 从 3 开始，除以2 余数为1就为赢
+    def nimGameTwo(self,n):
+        win = []
+        loss = []
+        if n > 3 :
+            if n % 2 ==1:
+                win.append(n)
+            else:
+                loss.append(n)
+        else:
+            loss.append(n)
+
+
+n = Solution()
+r = range(1,n) #第一种
+for i in r:
+    n.nimGameOne(r)
+
+r = range(3, n)  # 第二种 从3 开始
+for i in r:
+    n.nimGameTwo(i)
+
+