蓝桥杯 python 博弈论基本模版

三种简单博弈

1.巴什博弈

k=int(input())
def bas_boyi(n,m):##则n%(m+1)==0时此时的后手为必胜状态。
    if n%(m+1)==0:
        print("second")
    else:
        print("first")

for i in range(k):
    n,m=map(int,input().split())
    bas_boyi(n,m)

2.斐波那契博弈

fib=[0 for i in range(50)]
fib[0]=2
fib[1]=3
for i in range(2,50):
    fib[i]=fib[i-1]+fib[i-2]

while(True):
    flag=0
    n=int(input())
    if n==0:
        break
    for i in range(50):
        if(n==fib[i]):
            print("second")##如果是斐波那契数，则后手赢
            flag=1
            break
        if(n<fib[i]):
            break
    if flag==0:
        print("first")##如果是斐波那契数，则先手赢

3.威佐夫博弈

from math import *
while True:##黄金分割比，首先求出差值，差值*黄金分割==最小值的话后手赢，否则先手赢。
    a,b=map(int,input().split())
    if a>b:
        a,b=b,a
    if a==int(1.0*(b-a)*(sqrt(5.0)+1)/2):
        print("second")
    else:
        print("first")