【CSP】202305-1_重复局面Python实现

文章目录

    • @[toc]
      • 试题编号
      • 试题名称
      • 时间限制
      • 内存限制
      • 题目背景
      • 问题描述
      • 输入格式
      • 输出格式
      • 样例输入
      • 样例输出
      • 样例说明
      • 子任务
      • 提示
      • `Python`实现

试题编号

202305-1

试题名称

重复局面

时间限制

1.0s

内存限制

512.0MB

题目背景

  • 国际象棋在对局时,同一局面连续或间断出现3次或3次以上,可由任意一方提出和棋

问题描述

  • 国际象棋每一个局面可以用大小为 8 × 8 8 \times 8 8×8的字符数组来表示,其中每一位对应棋盘上的一个格子
  • 六种棋子王、后、车、象、马、兵分别用字母 k k k q q q r r r b b b n n n p p p表示,其中大写字母对应白方、小写字母对应黑方
  • 棋盘上无棋子处用字符*表示
  • 两个字符数组的每一位均相同则说明对应同一局面
  • 现已按上述方式整理好了每步棋后的局面,试统计每个局面分别是第几次出现

在这里插入图片描述


输入格式

  • 从标准输入读入数据
  • 输入的第一行包含一个正整数 n n n,表示这盘棋总共有 n n n
  • 接下来 8 × n 8 \times n 8×n行,依次输入第 1 1 1到第 n n n步棋后的局面,具体来说每行包含一个长度为 8 8 8的字符串,每 8 8 8行字符串共 64 64 64个字符对应一个局面

输出格式

  • 输出到标准输出中
  • 输出共 n n n行,每行一个整数,表示该局面是第几次出现

样例输入

8
********
******pk
*****r*p
p*pQ****
********
**b*B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
********
******pk
******rp
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*

样例输出

1
1
1
1
1
2
2
1

样例说明

  • 6 6 6 7 7 7步后的局面分别与第 2 2 2 3 3 3步后的局面相同
  • 8 8 8步后的局面与上图相对应

子任务

  • 输入数据满足 n ≤ 100 n \leq 100 n100

提示

  • 判断重复局面仅涉及字符串比较,无需考虑国际象棋实际行棋规则

Python实现

n = int(input())m = []
for _ in range(n):temp = []for _ in range(8):str = input()temp.append(str)m.append(temp)res = [1 for _ in range(n)]for i in range(n - 1, -1, -1):for j in range(i):if (m[i] == m[j]):res[i] += 1for i in res:print(i)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/203944.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python3安装lifelines

目录 一、环境 二、安装lifelines 出现问题 三、测试导入 一、环境: jupyter notebook中新建ipynb文件 二、安装lifelines pip install --upgrade --no-deps githttps://github.com/CamDavidsonPilon/lifelines.git出现问题: 缺少模块autograd、f…

sqlite3.44.2的编译

文章目录 sqlite3.44.2的编译概述笔记解决shell.c编译报错的方法整理 - 正常可用的编译脚本过程剩下的事情验证编译出的输出是否可以给工程正常使用?END sqlite3.44.2的编译 概述 想从源码编译一份Sqlite3.44.2出来. 编译sqlite3.44.2前置需要的TCL环境已经编译出来到了, 做…

软件手册目录

引言 1.1 介绍软件手册的目的 1.2 解释软件的背景和关键功能 安装与配置 2.1 硬件和软件要求 2.2 下载和安装 2.3 配置和设置 入门指南 3.1 界面导览 3.2 基本操作 3.3 软件功能概述 功能详解 4.1 功能1 4.1.1 功能描述 4.1.2 操作步骤 4.1.3 高级选项 4.2 功能2 … 常见问…

归并排序的非递归实现

归并排序的核心思想是分治,也就是将原数组切分成两个子数组分配排序再将排好序的两个子数组进行合并,之前的文章已经讲过递归版本的实现,现在我们看看非递归版本的实现 第一种思路:用步长来切分数组,也就是我们在切分…

docker安装informix

docker安装informix 通过docker下载镜像 docker pull ibmcom/informix-developer-database 启动容器 docker run -it -d --name informix --privileged -p 9088:9088 -p 9089:9089 -p 27017:27017 -p 27018:27018 -p 27883:27883 -e LICENSEaccept ibmcom/informix-develope…

RestTemplate发送请求、基本spring自带RestTemplate发送请求、RestTemplate设置请求头

今天分享RestTemplate,直接上代码: 因个人需求需要重写RestTemplate,并设置请求头 import org.apache.http.auth.AuthScope; import org.apache.http.auth.UsernamePasswordCredentials; import org.apache.http.client.CredentialsProvide…

学习Python能给我们带来什么?有什么帮助?

文章目录 前言学习Python能做什么1、抓取各类数据、文本等信息2、批量清洗和处理数据3、提供可视化工具4、进行深度学习 Python的用途有哪些普通人学习python有什么好处关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品Python学习书籍四、Python…

要求CHATGPT高质量回答的艺术:提示工程技术的完整指南—第 4 章:控制温度和 Top-p 采样

要求CHATGPT高质量回答的艺术:提示工程技术的完整指南—第 4 章:控制温度和 Top-p 采样 控制温度和 Top-p 采样是用于管理人工智能语言模型在生成文本时输出的创造性、连贯性和集中性的技术。 让我们打一个比方来简化它:把人工智能想象成一…

Linux挂载配置本地yum源

1.vi /etc/yum.repos.d/redhat.repo 2. [baseos] namebaseos baseurlfile:///mnt/BaseOS #enabled:默认为1 enabled1 gpgcheck0 [appstream] nameappstream baseurlfile:///mnt/AppStream enabled1 gpgcheck0 3. mount /dev/sr0 /mnt/ 4.yum clean all 5.yum makecache

神秘鸭是如何让你的手机控制你的电脑的?

神秘鸭 神秘鸭即是一个应用,它能让手机语音助手、智能音箱变的更为强大!通过神秘鸭,您的手机语音助手、智能音箱可以用来控制电脑、智能家居、DIY的物联网设备。 支持的手机、平板品牌 Apple 华为 小米 三星 OPPO VIVO 一加 当然不代表仅支…

感兴趣书单汇总

文章目录 声明科幻小说哲学书数学 声明 本帖持续更新 科幻小说 《三体》(已读)《献给阿尔吉侬的花束》(已读) 哲学书 数学 《Principia Mathematica》(未读):怀特海德和罗素所著&#xff…

C# Solidworks二次开发:创建坐标系方法和获取零件质心坐标方法详解

今天要讲的是如何在Solidworks创建坐标系和获取零件的质心方法详解,创建坐标系的API如下所示: 1、创建坐标系API如下所示:Feature swCoordSys1 swFeatMgr.InsertCoordinateSystem(false, false, false); 其中方法的输入参数有三个&#xf…

1466. 重新规划路线 --力扣 --JAVA

题目 n 座城市,从 0 到 n-1 编号,其间共有 n-1 条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗树)。去年,交通运输部决定重新规划路线,以改变交通拥堵的状况…

SpringBoot 知识梳理

学习目标 掌握基于 SpringBoot 框架的程序开发步骤熟练使用基于 SpringBoot 配置信息修改服务器配置基于 SpringBoot 的完成 SSM 整合项目开发 1 SpringBoot 简介 1.1 入门案例 1.1.1 步骤 ① :创建新模块,选择 Spring 初始化,并配置模块…

Doris 编译报错 Error: flex version (2.5.37) must be greater than or equal to 2.6.0

Doris 编译过程报错 Error: flex version (2.5.37) must be greater than or equal to 2.6.0yum update flex 不生效 下载flex 安装包 https://github.com/westes/flex/releases解压 tar -xvf flex-2.6.4.tar

万宾科技智能水环境综合治理监测系统效果

水环境综合治理是一项旨在全面改善水环境质量的系统工程。它以水体为对象,综合考虑各种因素,通过科学规划和技术手段,解决水环境污染、生态退化等问题,核心理念是“统一规划、分步实施;标本兼治,重在治本&a…

习题练习讲解

前言:这又是一个新坑,算上之前的4个坑这是第五个坑(1、C/C的讲解,2、C语言小游戏,3、大学生活,4、假哲家因为某些原因没GS),这个就是发一些自己在刷题的过程中遇到自己感觉还不错的习…

Mendix版的电商京东首页长什么样儿?

前言 世界需要大前端。大前端需要Mendix。 近日经常有企业IT侧的朋友反应,自家需要一个神奇的内容管理平台,来快速打造随需应变的公司官网,亦或企业官微,如果能在小程序里呈现产品营销类的功能更好。首先要肯定的是,…

Linux设置Docker自动创建Nginx容器脚本

文章目录 前言一、本地新建脚本二、复制本地脚本到服务器三、执行服务器脚本总结如有启发,可点赞收藏哟~ 前言 一、本地新建脚本 在本地新建nginx-generator.sh脚本文件,并保存以下内容 主要动态定义两个变量(容器名称/服务器本地文件名、端…

Spring Cache【娓娓道来】

目录​​​​​​​ 1.自我介好😳😳😳 2.常用注解 💕💕💕 3.EnableCaching🤦‍♂️🤦‍♂️🤦‍♂️ 4.CachePut🤷‍♀️🤷‍♀️&#x1f93…