codeforces 708A - Letters Cyclic Shift

问题描述

题目链接：http://codeforces.com/problemset/problem/708/A
输入字符串，用至少一个长度的子串，按照一定规则将原字符串替换，使得变化后的字符串的字典序最小。
给出一个样例：
input
aaaa
output
aaaz
即最少替换一个，即使它的字典序可能不是最小的。

思路

由于a在字典序中最小，所以当判断为a时不进行替换，其余的字典序减一，当字符串全为a时，将最后一个字符替换，最后输出结果。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
const int N=1e5+5;
char s[N];
int main()
{int i,len,flag=0;gets(s);len=strlen(s);for(i=0;i<len;++i){if(s[i]!='a'){flag=1;--s[i];}else if(flag)break;}if(!flag)s[i-1]='z';puts(s);return 0;
}

codeforces 708A - Letters Cyclic Shift相关推荐

Codeforces Problem 708A Letters Cyclic Shift(implementation)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→AIM Tech Round 3 (Div. 1) Codeforces Problem 708A Letters Cyclic Shift ...
CF708A Letters Cyclic Shift 题解
CF708A Letters Cyclic Shift 题目链接:CF708A Letters Cyclic Shift 题意:一次变换指将字母变为它前面一个字母,例如a变成z,b变成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 ...
[CF]Codeforces Round #529 (Div. 3)
[CF]Codeforces Round #529 (Div. 3) C. Powers Of Two Description A positive integer xx is called a po ...
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 ...
CF--思维练习--CodeForces - 220C Little Elephant and Shifts （STL模拟）
ACM思维题训练集合 The Little Elephant has two permutations a and b of length n, consisting of numbers from ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
linux 一块网卡两个ip,Linux 一块网卡配置多个IP的方法
UVA1586 #include #include #include int main(){ int n; ]; int n ... Codeforces Round #385 (Div. 2) A, ...

codeforces 708A - Letters Cyclic Shift

问题描述

思路

代码

codeforces 708A - Letters Cyclic Shift相关推荐

最新文章

热门文章