CodeForces 731A-Night at the Museum

客官°小女子只卖身不卖艺 2022-05-17 10:04 129阅读 0赞

*  # CodeForces 731A-Night at the Museum #

--------------------

*  ## 题目链接：[A. Night at the Museum][] ##
 *  ## 思路： ##

题目的意思是说，给定单词和一个初始位置在 a 的字母表转盘，求在转盘上表示出该单词的最小转动数

***移动一个单词的间距就是一次转动***

是圆盘，所以从一个字母到另一个字母有两种转动方式，**顺时针和逆时针，而两者转动数相加刚好是26（字母总数）**

每次转动都去顺时针和逆时针中的**最小值作为转动数**，**保存转动后转盘指针停留的字符**

*  ## 代码： ##

#include <iostream>
    #include<cmath>
    #include<cstring>
    using namespace std;
    #define MAX_Length 105
    char Name[MAX_Length];
    
    int Getmin(int a,int b)
    {
        return a>b? b:a;
    }
    int main()
    {
        while(cin>>Name)
        {
            char Index='a';
            int Time=0;
            int len=strlen(Name);
            for(int i=0;i<len;i++)
            {
                int Distant=fabs(Index-Name[i]);
                Time+=Getmin(Distant,26-Distant);
                //acout<<Time<<endl;
                Index=Name[i];          //保存转盘指针该次停留的字符
            }
    
            cout<<Time<<endl;
        }
        return 0;
    }

[A. Night at the Museum]: http://codeforces.com/problemset/problem/731/A

发表评论取消回复

表情：

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

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

相关阅读

相关 CodeForces - 731C Socks (并查集+贪心)

C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input s

你的名字/ 2024年02月17日 23:37/ 0 赞/ 43 阅读

相关【codeforces】The Text Splitting

![这里写图片描述][20160721224314224] ![这里写图片描述][20160721224324381] ![这里写图片描述][2016072122433

淡淡的烟草味﹌/ 2022年09月24日 00:25/ 0 赞/ 178 阅读

相关 CodeForces 598D-Igor In the Museum【DFS】

D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabyt

我就是我/ 2022年08月21日 00:07/ 0 赞/ 15 阅读

相关 CodeForces - 266B - B. Queue at the School

-------------------- 题目连接：http://codeforces.com/problemset/problem/266/B 题目描述 Desc

怼烎@/ 2022年06月12日 07:18/ 0 赞/ 139 阅读

相关 CodeForces 1015B-Obtaining the String

CodeForces 1015B-Obtaining the String -------------------- 题目链接：[B. Obtaining

不念不忘少年蓝@/ 2022年05月17日 11:53/ 0 赞/ 151 阅读

相关 CodeForces 1017B-The Bits

CodeForces 1017B-The Bits -------------------- 题目链接：[B. The Bits][] 思路：

秒速五厘米/ 2022年05月17日 11:51/ 0 赞/ 131 阅读

相关 CodeForces 731B-Coupons and Discounts

CodeForces 731B-Coupons and Discounts -------------------- 题目链接：[ Coupons and

落日映苍穹つ/ 2022年05月17日 10:06/ 0 赞/ 153 阅读

相关 CodeForces 731A-Night at the Museum

CodeForces 731A-Night at the Museum -------------------- 题目链接：[A. Night at th

客官°小女子只卖身不卖艺/ 2022年05月17日 10:04/ 0 赞/ 130 阅读

相关 CodeForces 266B Queue at the School

Queue at the School time limit per test 2 seconds memory limit per test 256 megabyte

傷城~/ 2022年02月24日 04:20/ 0 赞/ 178 阅读

相关 CF 1137 C. Museums Tour

题目大意：一个国家有 $n$ 个城市，通过 $m$ 条单向道路相连。有趣的是，在这个国家，每周有 $d$ 天，并且每个城市恰好有一个博物馆。已知每个博物馆一周的营业

r囧r小猫/ 2022年01月05日 04:39/ 0 赞/ 206 阅读