Codeforces Round #376A (div2)

不念不忘少年蓝@ 2022-06-16 05:23 182阅读 0赞

**Night at the Museum**

## **题意：** ##

**有一个转盘，26个英文字母均匀分布在转盘边缘，转针初始位置在字母a，每次只能转动到相邻的字母，然后输入一个由26个字母组成的字符串（最长100），不复位地依次转动到相应的字母位置，问：一共需要转多少次？编程实现。**

### **Input:** ###

**　　输入一个字符串，最长100，由26个英文字母组成。**

### **Output:** ###

**　　输出需要转动的次数（整数）。**

**![833309-20161024142237187-626615674.png][]**

## **解题思想：** ##

**由于一圈字母中“..za..”段是不连续的，所以需要分情况讨论，我是这么分的：**

**以转针所指字母pointer和圆心连线为轴，轴右侧(即<pointer,pointer+13或pointer-13>)，除了转针指向‘a’时，其它时刻轴两侧肯定有一侧字母连续  另一侧字母无法连续(包含"za"串) 。**

**轴左右指的是将轴竖直放置，转针一头在上，此时的左右侧 。**

**不难看出pointer以‘n’为界限，小于‘n’时不连续段在轴左侧，大于‘n’时不连续段在轴右侧。如下图：**

**![833309-20161024141821140-1736305144.png][]**

**最后代码：**

![ContractedBlock.gif][] C++ Code

## **结果测试：** ##

**![833309-20161024142145046-2037125656.png][]**

[833309-20161024142237187-626615674.png]: /images/20220616/176fd38f2c5844d5997f592e6a7f26c6.png
[833309-20161024141821140-1736305144.png]: /images/20220616/3dbf3ee1d6494d6792d9577d630b5ffa.png
[ContractedBlock.gif]: /images/20220616/485d6b4cbd424093bc3dbae59e340bb9.png
[833309-20161024142145046-2037125656.png]: /images/20220616/3077c001821e46a5b2640c244a6606fe.png

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #573 (Div. 2).A

A - Tokitsukaze and Enhancement 题目链接：[http://codeforces.com/contest/1191/problem/A][h

港控/mmm°/ 2023年08月17日 15:40/ 0 赞/ 143 阅读

相关 Codeforces Round #572 (Div. 2) A.

A. Keanu Reeves 题目链接：[http://codeforces.com/contest/1189/problem/A][http_codeforces.c

古城微笑少年丶/ 2023年08月17日 15:40/ 0 赞/ 176 阅读

相关 Codeforces Round #688 (Div. 2) A，B

A Cancel the Trains [传送门][Link 1] 题目大意有 100 个从下向上的火车道，100 个从左向右的火车道，如图所示 ![车

╰半夏微凉°/ 2022年12月26日 11:16/ 0 赞/ 146 阅读

相关 Codeforces Round #663 (Div. 2) A题

[题目链接][Link 1] 这是一道简单题，我当时构造了一种剩余最大，剩余最小，轮番输出的方式，来实现了题目中的要求。实际上好像还有更简单的方式，直接从大到小输出，或者

朱雀/ 2022年11月26日 01:43/ 0 赞/ 220 阅读

相关 Codeforces Round #402 (Div. 2) （A-D）

[CF \402 div2][CF _402 div2] A题：数学。具体看代码吧。很容易明白的。 include<bits/stdc++.h> usi

客官°小女子只卖身不卖艺/ 2022年07月12日 15:16/ 0 赞/ 201 阅读

相关 Codeforces Round #401 (Div. 2) (A~E)

[CF \401][CF _401](链接) A题：枚举一下题意，然后找循环节就可以了。（不找规律会TLE的）代码： include<bits/stdc++

落日映苍穹つ/ 2022年07月10日 04:22/ 0 赞/ 213 阅读

相关 Codeforces Round #376A (div2)

Night at the Museum 题意：有一个转盘，26个英文字母均匀分布在转盘边缘，转针初始位置在字母a，每次只能转动到相邻的字母，然后输入一个由26个字母组

不念不忘少年蓝@/ 2022年06月16日 05:23/ 0 赞/ 183 阅读

相关 Codeforces Round #455 Div.2 909A

Problem [http://codeforces.com/contest/909/problem/A][http_codeforces.com_contest_909

Bertha 。/ 2022年05月31日 09:43/ 0 赞/ 153 阅读

相关 Codeforces Round #556 (Div. 2) A题

题面很简单，思路就是简单贪心，si数组是贮存购买数组，bi数组是贮存出售数组，题面是给你r的货币，让你通过出售和购买来获取最大价值，第一种算法是通过找出bi数组最大值，和si数

川长思鸟来/ 2022年01月09日 06:47/ 0 赞/ 224 阅读

相关 Codeforces Round #556 (Div. 2) A题

题面很简单，思路就是简单贪心，si数组是贮存购买数组，bi数组是贮存出售数组，题面是给你r的货币，让你通过出售和购买来获取最大价值，第一种算法是通过找出bi数组最大值，和si数

怼烎@/ 2021年12月24日 06:13/ 0 赞/ 222 阅读