ZOJ1006 Do the Untwist

简单模拟~

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+;
int a[maxn];
unordered_map<char,int> pos;
string s="_abcdefghijklmnopqrstuvwxyz.";
int len;
char ch[maxn];
int main () {
    for (int i=;i<;i++)pos[s[i]]=i;
    int n;
    while (scanf("%d",&n)&&n) {
        scanf("%s",ch);
        len=strlen(ch);
        for (int i=;i<len;i++) a[n*i%len]=(pos[ch[i]]+i)%;
        for (int i=;i<len;i++) printf ("%c",s[a[i]]);
        printf ("\n");
    }
    return ;
}