POJ 1026 Cipher

题目大意：有n个数a1,a2,……an。解码字符串decode_message与加密字符串encoded_message之间满足关系decode_message[i]=encoded_message[ai]。然后给你一个k，和一串源码字符串，让你按照以上的关系加密k次后输出加密字符串，源码字符串的长度小于等于n；若小于n，则在源码字符串后先补上足够的空格然后再进行加密。

思路：

（1）对于字符串的某一位，在小于等于n的周期内一定会形成循环。如果decode_message[i]=a[encoded_message[i]]来理解，结论显而易见。

（2）先算出解密的周期内每个时刻的情况，加密时倒推即可。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int convert[203][203],period[203],key[203];

int main()
{
    int n,i,j,k;
    char str[203],ans[203];
    for (i=1;i<=200;i++)
        convert[0][i]=i;
    while (scanf("%d",&n)==1 && n!=0)
    {
        memset(period,0,sizeof(period));
        for (i=1;i<=n;i++)
            scanf("%d",&key[i]);
        for (i=1;i<=n;i++)
            for (j=1;j<=n;j++)
            {
                convert[i][j]=convert[i-1][key[j]];
                if (convert[i][j]==convert[0][j] && period[j]==0)
                    period[j]=i;
            }
        while (scanf("%d",&k)==1 && k!=0)
        {
            getchar();
            gets(str);
            for (i=strlen(str);i<n;i++)
                str[i]=' ';
            for (i=0;i<n;i++)
                ans[i]=str[convert[period[i+1]-k%period[i+1]][i+1]-1];
            ans[n]='\0';
            printf("%s\n",ans);
        }
        printf("\n");
    }
    return 0;
}