1327: orthography1
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
小k不仅擅长数学,也擅长编码。有一种编码方式如下:
首先写下文本中间的字符(如果文本中的字符编号为1..n,那么中间一个字符的编号为(n+1/ 2),然后 用这个方法递归地写下左边,最后再按这个方法递归地写下右边。例如,单词为orthography则其编码为gtorhoprahy。即先写中间的那个字符g,再对ortho递归地编码,最后将raphy递归地编码就得到了gtorhoprahy。
给一个原来的文本,求出编码后的 文本。
首先写下文本中间的字符(如果文本中的字符编号为1..n,那么中间一个字符的编号为(n+1/ 2),然后 用这个方法递归地写下左边,最后再按这个方法递归地写下右边。例如,单词为orthography则其编码为gtorhoprahy。即先写中间的那个字符g,再对ortho递归地编码,最后将raphy递归地编码就得到了gtorhoprahy。
给一个原来的文本,求出编码后的 文本。
输入
一行字符,表示原始的文本内容。
输出
一行字符,表示原始的文本内容。
样例输入
orthography
样例输出
gtorhoprahy
提示
提取字符串函数
string s1=s.substr(p,n);
表示从s中提取p号位开始长度为n的字符串存储在s1中,提取运算不改变s。