参数

20组数据,提交答案型,没有SpecialJudge。

背景

zxr明年就要进军ioi了,在此他准备秒一些人。

描述

给定一篇字母经过加密的文章,加密的方式是26个字母的一个置换,题目不会给你这个置换,也不会给你提供字典,请你翻译它。

输入格式

在ContestHunter的数据中,第一行一个正整数No,表示这是第No个数据,输入数据包中则没有这一行。(您可以根据测试点编号输出相应答案)

接下来是一篇密文。

数据保证,有且仅有一个解是完整的文章。

本题是提交答案题,输入数据translate1.in~translate20.in、助手helper.cpp/exe和示例程序sample.cpp均在比赛数据包\translate\处。

输出格式

一篇明文。

样例输入

1 (仅ContestHunter在线测评有这一行输入,括号内的话不会出现在数据里)
Uijt qbqfs qsftfout b vojrvf tusbufhy gps nbjoubjojoh cbmbodf jo eyobnjdbmmy dibohjoh Cjobsy Tfbsdi Usfft uibu ibt pqujnbm fzqfdufe cfibwjps bu xpstu.
Tjaf Cbmbodfe Usff jt, bt uif obnf tvhhftut, b Cjobsy Tfbsdi Usff (bccs. CTU) lfqu cbmbodfe cy tjaf.
Ju jt tjnqmf, fggjdjfou boe wfstbujmf jo fwfsy btqfdu.
Ju jt wfsy fbty up jnqmfnfou boe ibt b tusbjhiugpsxbse eftdsjqujpo boe b tvsqsjtjohmy tjnqmf qsppg pg dpssfduoftt boe svoujnf.
Jut svoujnf nbudift uibu pg uif gbtuftu CTU lopxo tp gbs.
Gvsuifsnpsf, ju xpslt nvdi gbtufs uibo nboy puifs gbnpvt CTUt evf up uif ufoefody pg b qfsgfdu CTU jo qsbdujdf.
Ju tvqqpsut opu pomy uyqjdbm qsjnbsy pqfsbujpot cvu bmtp Tfmfdu boe Sbol.

样例输出

This paper presents a unique strategy for maintaining balance in dynamically changing Binary Search Trees that has optimal expected behavior at worst.
Size Balanced Tree is, as the name suggests, a Binary Search Tree (abbr. BST) kept balanced by size.
It is simple, efficient and versatile in every aspect.
It is very easy to implement and has a straightforward description and a surprisingly simple proof of correctness and runtime.
Its runtime matches that of the fastest BST known so far.
Furthermore, it works much faster than many other famous BSTs due to the tendency of a perfect BST in practice.
It supports not only typical primary operations but also Select and Rank.

数据范围与约定

  • 对于70%的数据:输入数据不超过5kb。
  • 对于100%的数据:输入数据不超过10kb。

helper使用帮助

输入数据包中提供了helper.exe及其源码便于大家将输出数据变为可以提交的源代码(您也可以自行转码),helper提供的格式见sample.cpp。

Linux下,您可以在终端输入./helper.exe 运行助手;Windows下,您可以在终端输入helper.exe或直接点击可执行文件 运行助手。

助手会依次询问20个测试点的输出,您可以输入对应数据点的输入和输出文件名,询问格式如下:

>>>Case No:

No是测试数据的编号,在光标处输入指定文件名,按下回车键即可。

例如:

  终端显示>>>Case 1:

  用户输入>>>translate1.in translate1.out

如果您指定的文件不存在,helper会在终端输出"Input/Output file does not exist.",并且将该测试点部分的输出跳过。

如果您的输出数据无法正确对应输入数据,helper会在终端输出"The output data is invalid.",并且将该测试点的部分输出跳过。

如果您的输出数据正确,helper会在终端输出"Successful!"。

20个测试点均询问完毕后会有一个完整的源码translate.cpp,提交即可。

来源

很有趣的题目啊,大家做做吧~