poj 1026 Cipher

置换群就可以搞定!!!

注意下格式就好了……

 

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #include<iomanip>
 5 #include<cmath>
 6 #include<stdlib.h>
 7 #include<cstring>
 8 #include<vector>
 9 #define ll __int64
10 #define pi acos(-1.0)
11 #define MAX 50000
12 using namespace std;
13 int code[202],an[202];
14 char str1[202],str2[202];
15 void init(int n)
16 {
17     int i,j,t;
18     for (i=1;i<=n;i++){
19         j = i;
20         t = 0;
21         while (code[j]!=i) j = code[j],t++;
22         an[i] = t+1;
23     }
24 }
25 int main(){
26     int n,m,i,j,k,t;
27     while (cin>>n&&n){
28         for (i=1;i<=n;i++)
29             cin>>code[i];
30         init(n);
31         while (scanf("%d",&k)!=EOF&&k){
32             getchar();
33             gets(str1+1);
34             for (i=strlen(str1+1)+1;i<=n;i++)
35                 str1[i] =' ';
36             for (i=1;i<=n;i++){
37                 t = k%an[i];
38                 j = i;
39                 if (t==0) str2[i] = str1[i];
40                 while (t--){
41                     j = code[j];
42                 }
43                 str2[j] = str1[i];
44             }
45             for (i=1;i<=n;i++)
46                 cout<<str2[i];
47             cout<<endl;
48         }
49         cout<<endl;
50     }
51     return 0;
52 }
View Code

 

 

 

posted @ 2013-07-29 14:58  _随心所欲_  阅读(179)  评论(0编辑  收藏  举报