题目：

B. Reversing Encryption
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

A string s

of length n

can be encrypted by the following algorithm:

  • iterate over all divisors of n
in decreasing order (i.e. from n to 1
), for each divisor d, reverse the substring s[1…d] (i.e. the substring which starts at position 1 and ends at position d
  • ).

For example, the above algorithm applied to the string s

=" codeforces" leads to the following changes: " codeforces" → " secrofedoc" → " orcesfedoc" → " rocesfedoc" → " rocesfedoc" (obviously, the last reverse operation doesn't change the string because d=1

).

You are given the encrypted string t

. Your task is to decrypt this string, i.e., to find a string s such that the above algorithm results in string t. It can be proven that this string s

always exists and is unique.

Input

The first line of input consists of a single integer n

( 1≤n≤100) — the length of the string t. The second line of input consists of the string t. The length of t is n

, and it consists only of lowercase Latin letters.

Output

Print a string s

such that the above algorithm results in t

.

Examples
Input
Copy 
10
rocesfedoc
Output
Copy 
codeforces
Input
Copy 
16
plmaetwoxesisiht
Output
Copy 
thisisexampletwo
Input
Copy 
1
z
Output
Copy 
z
Note

The first example is described in the problem statement.

大体意思就是不停地对称，从第一个开始，隔一个，以当前的这个字符为对称轴，两边同时旋转，一直到中间停止。

一开始我是用char做的，打了打之后，发现对称的时候，两边的字符串得到长度必须相等才能对称，比如说 12345，你要以2为对称轴进行对称时，2的左边就很难弄，所以这个之后可以用string，string函数中还带有很多强大的库函数。

代码如下：

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>

using namespace std;
bool cmp(int t1,int t2){
return t1<t2;
}
int main(){
vector<int>wakaka;
int n;
cin>>n;
wakaka.clear();
string s;
cin>>s;
for(int i=1;i<=n;i++){
if(n%i==0){
wakaka.push_back(i);
}
}
sort(wakaka.begin(),wakaka.end(),cmp);
int len=wakaka.size();
for(int i=0;i<len;i++){
int t=wakaka[i];
reverse(s.begin(),s.begin()+t);//字符反转函数
}
cout<<s<<endl;
return 0;
}


Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生