CCF Python题解(100分)201712-2 游戏

最新推荐文章于 2021-08-04 10:20:49 发布

mys_、

最新推荐文章于 2021-08-04 10:20:49 发布

阅读量240

点赞数

分类专栏： CCF历年题解(Python)

本文链接：https://blog.youkuaiyun.com/qq_39577481/article/details/84027234

版权

CCF历年题解(Python) 专栏收录该内容

43 篇文章

订阅专栏

本文提供了一道CCF Python竞赛题目的详细解答，题目涉及动态规划算法，通过递归函数实现游戏策略，最终输出最优解。代码清晰，适合Python初学者及竞赛选手参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF Python题解(100分)201712-2 游戏

# _*_ coding=utf-8 _*_
__author__ = 'SRF'
__date__ = '2018/8/26 14:30'

# n 上次记录到的值
# import sys

# sys.setrecursionlimit(1000000)
n, k = map(int, input().split())

list1 = [i for i in range(1, n + 1)]


def f(last, length):
    list2 = list1[:]
    for index in range(length):
        # global data
        data = index + last
        if data >= k:
            if data % k == 0 or int(str(data)[-1]) == k:
                list1.remove(list2[index])

    if len(list1) == 1:
        print(list1[0])

    else:
        f(data + 1, len(list1))


if n == 1:
    print(1)
elif k == 1:
    print(n)
else:
    f(1, n)