CodeForces 731A-Night at the Museum

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

  • CodeForces 731A-Night at the Museum

  • 题目链接：A. Night at the Museum

  • 思路：

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

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

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

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

  • 代码：

    include

    include

    include

    using namespace std;

    define MAX_Length 105

    char Name[MAX_Length];

    int Getmin(int a,int b)
    {

    1. return a>b? b:a;

    }
    int main()
    {

    1. while(cin>>Name)
    2. {
    3.     char Index='a';
    4.     int Time=0;
    5.     int len=strlen(Name);
    6.     for(int i=0;i<len;i++)
    7.     {
    8.         int Distant=fabs(Index-Name[i]);
    9.         Time+=Getmin(Distant,26-Distant);
    10.         //acout<<Time<<endl;
    11.         Index=Name[i];          //保存转盘指针该次停留的字符
    12.     }
    14.     cout<<Time<<endl;
    15. }
    16. return 0;

    }

发表评论

表情：
评论列表 （有 0 条评论，213人围观）

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

相关阅读

    相关 CodeForces 731C Socks 并查集

    1 //题意：有n只袜子，m天，k个颜色，每个袜子有一个颜色，再给出m天，每天有两只袜子，每只袜子可能不同颜色， 2 //问要让每天的袜子是相同颜色的，要重新

    Bertha 。Bertha 。/ 0 赞/ 95 阅读

    相关 CF 1137 C. Museums Tour

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

    r囧r小猫r囧r小猫/ 0 赞/ 285 阅读