UVA 306 Cipher

题意 ：lucky cat里有翻译。英文也比较好懂。

很容易发现有周期然后就拍就好了

注意每组数据后边都有空行 包括最后一组。一开始以为最后一组没有空行。唉。。

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b ==  ? b : gcd(b, a % b);}
int t[];//周期
int N,pos[],tmp[];
int k,T,res;
char input[];int ans[];
void dfs(int cur,int depth)
{
    if (cur == res) {T = depth; return ;}
    dfs(pos[cur],depth + );
}
void calcu()
{
    for (int i = ; i <= N; i++)
    {
        res = i;
        dfs(pos[i],);
        t[i] = T ;
    }
}
int main()
{
    //freopen("sample.txt","r",stdin);
    bool first = false;
    while (scanf("%d",&N)!=EOF)
    {
        if (N == ) break;

        for (int i = ; i <= N; i++) scanf("%d",&pos[i]);
        calcu();
        //for (int i = 1; i <= N; i++) printf("%d ",t[i]);putchar('\n');
        while (scanf("%d",&k) != EOF)
        {
          if (k == ) break;
          getchar();
          gets(input+);
          int len = strlen(input + );
          for (int i = len + ; i <= N; i++)
             input[i] = ' ';
          input[N + ] = '\0';
          //for (int i = 1; i <= N; i++) printf("%d ",tmp[i]);puts("");
          char output[];
          for (int i = ; i <= N; i++) tmp[i] = i;
          for (int i = ; i <= N; i++)
          {
              int tp = k % t[i];
              for (int j = ; j < tp; j++)
                    tmp[i]=pos[tmp[i]];
          }
          for (int i = ; i <= N;i++) output[tmp[i]] = input[i];
          for (int i = ; i <= N;i++)
            printf("%c",output[i]);
          putchar('\n');
        }
        putchar('\n');
    }
    return ;
}