Python|猜球博弈

简介: Python|猜球博弈

问题描述

取球博弈

今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。

我们约定:

每个人从盒子中取出的球的数目必须是:1,3,7,8。

轮到某一方取球时不能弃权!

A先取球,然后双方交替取球,直到取完。

被迫拿到最后一个球的一方为负方(输方)

请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?

程序运行时,从标准输入获得数据,其格式如下:

先是一个整数n(n<100),表示接下来有n个整数。然后是n个整数,每个占一行(整数<10000),表示初始球数。

程序则输出n行,表示A的输赢情况(输为0,赢为1)。

例如,用户输入:

10

18

则程序应该输出:

0

1

1

0

解决方案

注意‘两人都很聪明,不会做出错误的判断’这段话。

意思是当A和B面临选择时,如果他们的选择能使对方输(不管对方怎么选择,结果都是输),那么他们就一定会这样选择。

所以,这可能就是一个找规律的题型,在一定范围内具有某种规律,之后不停地重复这种规律。因为球数多了 A先选就会把情况变成之前的某一种情况。

我们试一试:

次数输赢(输 0  赢 1)

1   0

2   1

3   0

4  1

5   0

6   1

7   0

8   1

9   1

10  1

11  1

12  1

13  1

14  1

15  1

16  0

17  1

18  0

19  1

不难看出这是以15为一个循环的,1到8是输赢交替,9到15都是赢。接下来写代码便容易了很多。

编写代码:

n = int(input('多少个开始球数的情况:'))

l = list(i for i in range(n))

for i in range(n):

    l[i] = int(input())


def qiuqiu(m):

    mm = m % 15

    if mm > 7: print(1)

    else:

        if mm % 2 == 0: print(1)

        else: print(0)


for i in l:

    qiuqiu(i

目录
相关文章
|
6月前
|
XML 关系型数据库 数据库
Python的前景及应用
Python的前景及应用
42 0
|
1月前
|
数据采集 机器学习/深度学习 数据可视化
探索Python的奥秘
本文将深入探讨Python编程语言的基本语法和高级特性,帮助您从零基础到精通。无论是数据科学、机器学习还是Web开发,Python都能为您提供强大的支持。通过本文,您将学会如何使用Python解决实际问题,提升编程技能。
|
6月前
|
机器学习/深度学习 人工智能 TensorFlow
Python小姿势 - 计算机科学家用Python编写自己的AI
Python小姿势 - 计算机科学家用Python编写自己的AI
|
机器学习/深度学习 人工智能 算法
【Python入门系列】第十六篇:Python人工智能和深度学习
人工智能(Artificial Intelligence,简称AI)和深度学习(Deep Learning)是当今科技领域的热门话题。Python作为一种功能强大且易于学习的编程语言,在人工智能和深度学习领域中扮演着重要的角色。本文将介绍Python在人工智能和深度学习中的应用以及相关的技术知识。
480 0
|
Python
Python|天天向上的力量
Python|天天向上的力量
125 0
|
运维 Python
python | 探寻python生成器
python | 探寻python生成器
115 0
|
前端开发 PHP Python
|
人工智能 算法 物联网
Python轻应用有哪些过人之处?
Python轻应用就是使用Python语言来开发原本较复杂的物联网&嵌入式场景应用,使物联网应用开发也能获得Python开发的诸多优势。HaaS Python轻应用依托HaaS软硬件积木在兼容Micropython原生能力的同时新增了一套更高效的编程接口,那这些新增的编程接口到底带来了哪些不一样呢?
Python轻应用有哪些过人之处?
|
Web App开发 测试技术 程序员
【观点】如何成为Python高手
导读:本文是从《How to become a proficient Python programmer》这篇文章翻译而来。译文来自外刊IT评论《如何成为Python高手》。 内容如下: 这篇文章主要是对我收集的一些文章的摘要。
1068 0
|
人工智能 Python Go
Python启发式搜索
启发式搜索在人工智能中起着关键作用。在本章中,您将详细了解它。 AI中的启发式搜索的概念 启发式是一个经验法则,它引导我们找到可能的解决方案。人工智能中的大多数问题具有指数性质并且具有许多可能的解决方案。
1444 0