poj 1026 Cipher

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define maxn 3000
 5 using namespace std;
 6 
 7 int a[maxn],key[maxn];
 8 int n,k;
 9 char str[maxn],ans[maxn];
10 void get_key()
11 {
12     for(int i=1; i<=n; i++)
13     {
14         int t1=1;
15         int id=a[i];
16         while(id!=i)
17         {
18             id=a[id];
19             t1++;
20         }
21         key[i]=t1;
22     }
23 }
24 
25 int main()
26 {
27     while(scanf("%d",&n)!=EOF)
28     {
29         if(n==0) break;
30         memset(a,0,sizeof(a));
31         memset(key,0,sizeof(key));
32         for(int i=1; i<=n; i++)
33         {
34             scanf("%d",&a[i]);
35         }
36         get_key();
37         while(scanf("%d",&k)!=EOF)
38         {
39             if(k==0) break;
40             getchar();
41             gets(str+1);
42             int len=strlen(str+1);
43             for(int i=len+1; i<=n; i++) str[i]=‘ ‘;
44             str[n+1]=‘\0‘;
45             for(int i=1; i<=n; i++)
46             {
47                 int id1=i;
48                 for(int j=0; j<k%key[i]; j++)
49                 {
50                     id1=a[id1];
51                 }
52                 ans[id1]=str[i];
53             }
54             ans[n+1]=‘\0‘;
55             for(int i=1; i<=n; i++)
56             {
57                 printf("%c",ans[i]);
58             }
59             printf("\n");
60         }
61         printf("\n");
62     }
63     return 0;
64 }