CF708A Letters Cyclic Shift

题目链接：CF708A Letters Cyclic Shift

题意：一次变换指将字母变为它前面一个字母，例如a变成z，b变成a，给定字符串，找出一个非空子串进行变换使得改变后字典序尽可能小

要求字典序最小，首先想到从最左端开始改变

那么这样做一定是最小的吗？例如下面这种

aabcdefabb

如果改变了第一个字符a，它会变成z，字典序不降反升

我们可以初步得到结论，从第一个不为a的位置开始改变，能得到最小结果

再看题目，要求改变的是非空子串，因此只能改变到下一个不为a的位置

因此aabcdefabb改变后变为aaabcdeabb

还有一种情况要特判例如aaaaa

题目要求你必须选择一个非空子串，这种情况只要把最后一个字符改变就行了

代码如下

#include<bits/stdc++.h>
using namespace std;
#define R register
string s;
bool flag;
signed main()
{cin>>s;for(R int i=0; i<s.size(); i++)if(s[i]^97) //s[i]!='a'{s[i]--;flag=1;}else if(flag) return cout<<s,0;if(!flag)s[s.size()-1]='z';//特判cout<<s;return 0;
}

转载请说明出处

CF708A Letters Cyclic Shift 题解相关推荐

Codeforces Problem 708A Letters Cyclic Shift(implementation)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→AIM Tech Round 3 (Div. 1) Codeforces Problem 708A Letters Cyclic Shift ...
codeforces 708A - Letters Cyclic Shift
问题描述题目链接:http://codeforces.com/problemset/problem/708/A 输入字符串, 用至少一个长度的子串,按照一定规则将原字符串替换,使得变化后的字符串的字 ...
ECJTUACM16 Winter vacation training #4 题解源码
https://vjudge.net/contest/149692#overview 这周一VJ比赛,题解&源码已完成! A.................................. ...
2016区域赛前冲刺训练
UPD 2016.10.23 shift-and (2题) Codeforces 训练现在已经完成了: 191 [Codeforces Round #377] (6/6) Div 2 A Buy a ...
Reordering the Cows
牛客网传送时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:%lld 链接:https://ac.nowcode ...
Codeforces Round #376 (Div. 2) D. 80-th Level Archeology —— 差分法 + 线段扫描法
题目链接:http://codeforces.com/contest/731/problem/D D. 80-th Level Archeology time limit per test 2 sec ...
ZJOI2018游记Round1
广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有 ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
深度学习的第一性原理！
[专栏:研究思路]我们认为,人工智能进入了新的拐点.在一个后深度学习时代,不同的学者对未来智能发展道路的理解逐渐清晰,当然也逐渐开始分化,由此导致了开展布局完全不同的研究工作.智源社区将系统分析全球范 ...

CF708A Letters Cyclic Shift 题解

CF708A Letters Cyclic Shift

CF708A Letters Cyclic Shift 题解相关推荐

最新文章

热门文章