Codeforces999B——Reversing Encryption

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
10
rocesfedoc
Output
codeforces
Input
16
plmaetwoxesisiht
Output
thisisexampletwo
Input
1
z
Output
z
Note
The first example is described in the problem statement.

题目好像说的不是很好 不过看样例也能看出来
我的思路是首先暴力将所有因数存起来
然后就暴力反转即可

代码:

#include <cstdio>
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
string s;
int main(void){
    int n;
    scanf("%d",&n);
    cin >> s;
    priority_queue<int,vector<int>,greater<int>> divi;
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            divi.push(i);
            divi.push(n/i);
        }
    }
    int pre=0;
    while(divi.size()!=0){
        int d=divi.top();
        divi.pop();
        if(pre==d){
            continue;
        }
        pre=d;
        int i=0;
        int j=d-1;
        while(i<j){
            char t=s[i];
            s[i]=s[j];
            s[j]=t;
            i++;
            j--;
        }
    }
    cout << s << endl;
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务