【faebdc的模拟赛】T1错位

【题目描述】
Frank 打字的时候经常打错。在打一个字母的时候，他可能按的是那个字
母上、下、左或右的键（如果存在的话），当然他也会打对。比如他想打“F”
的话，可能打成“R”，“V”，“D”，“G”或“F”。
Frank 给你发了一封电子邮件，然而你看不懂。你知道他肯定是打错了，
但你实在是猜不出他想说些什么，因为他想对你说的话有太多种可能了。你现
在想知道，有可能是他说的话的字符串中字典序最小的是哪一个。
Frank 想对你说的，和他发给你的，都全部由大写字母和空格组成。Frank
打空格还不至于打错。
【输入格式】
一行一个字符串，Frank 发给你的。
【输出格式】
一行一个字符串，有可能是 Frank 想对你说的话中字典序最小的。
【样例输入】
TP NAXL
【样例输出】
GO BACK
【数据规模与约定】
30%的数据，输入字符数≤1
60%的数据，输入字符数≤1000
100%的数据，输入字符数≤10,000,000
写在前面：跪Shallwe
——————————————————————————————————————————————
思路：强行打表即可，26个字母组成一个字符串，慢慢搞就可以了（faebdc给了1M空间，为了不让我们存，就是要一个个输出）
代码：

#include<cstdio>
#include<string>
using namespace std;
string ans="ABCCDDBGIHIKJBIOAEAGIBECHA";//自己慢慢打表就可以了
char ch;
main()
{while (1)   {ch=getchar();if (ch==' '){printf(" ");continue;}else if (ch>='A'&&ch<='Z') putchar(ans[ch-65]);else break;}
}

【faebdc的模拟赛】T1错位相关推荐

洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码 T1 Magenta Potion 题目描述给定一个长为 nnn 的整数序列 aaa,其中所有数的绝对值均大于等于 222.有 qqq 次操作 ...
纪中20日c组模拟赛T1 2121. 简单游戏
T1 2121. 简单游戏 (File IO): input:easy.in output:easy.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto Pro ...
【2019.7.16 NOIP模拟赛 T1】洗牌（shuffle）（找环）
找环考虑每次洗牌其实是一次置换的过程,而这样必然就会有循环出现. 因此我们直接通过枚举找出每一个循环,询问时只要找到环上对应的位置就可以了. 貌似比我比赛时被卡成\(30\)分的倍增简单多了? 代码 ...
20161023 NOIP 模拟赛 T1 解题报告
Task 1.纸盒子 (box.pas/box.c/box.cpp) [题目描述] Mcx是一个有轻度洁癖的小朋友.有一天,当他沉溺于数学卷子难以自拔的时候,恍惚间想起在自己当初学习概率的时候准备的一 ...
2019-3-15 模拟赛 T1
题意给你一个数 \(k\) ,\(n\) 个桶,有 \(m\) 个桶有容量上限 \(w_i\) ,其它桶则没有.求把数拆开放到各个桶里,最终得到序列的方案数. 数据范围 : \(n,k<=5* ...
7.9模拟赛T1图的遍历（dfs）
图的遍历(dfs) [题目描述] 对于一个有向图G来说,我们存在一个经典的遍历算法,就是DFS (深度优先搜索遍历).将G以1号点为起点进行DFS后,我们可以得到G的一棵DFS遍历树T.就此,我们可 ...
【faebdc的模拟赛】T2分组
[题目描述] Alice 有 n 个小球,编号为 1~n,她要将它们装进 m 个盒子,盒子编号为 1~m.她想让每个盒子中至少有一个小球,并且同一个盒子中的任意两个小球的编号差的绝对值都不能小于 k ...
ztz11的noip模拟赛T1：愤怒的XiaoX
链接: https://www.luogu.org/problemnew/show/U47231 思路: 这道题其实就是一道双Lazy线段树裸题因为我们知道,当k一定时,取反偶数次最后k位等于不取反 ...
9.20模拟赛T1[聪明的小偷]
聪明的小偷 (thief.pas/c/cpp) 袋,首先他会先检查每个口袋是不是都有硬币,之后他会计算出第 1 个和第 2 个口袋的硬币数量之和,第 2 个与第 3 个口袋的硬币数量和,如此直到第 n ...

【faebdc的模拟赛】T1错位

【faebdc的模拟赛】T1错位相关推荐

最新文章

热门文章