题意
一个长度为n的字符串,x从n遍历到1,如果x是n的约数,我们就把字符串的前x位反转,给你最终的字符串,问原来的字符串。
思路
他是从n~1,我们从1~n再反转一遍回去就OK,用STL库中的reverse很方便。
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
int n;
string str;
int main()
{
cin >> n >> str;
for (int i = 2; i <= n; i++) if (n%i == 0)
reverse(str.begin(), next(str.begin(), i));
cout << str << endl;
return 0;
}
/*
10
rocesfedoc
*/