1 /** 2 题意： 给定一序列，置换k次之后 输出其状态 3 置换： 考察循环节长度， 4 思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可 5 **/ 6 7 #include <iostream> 8 #include <cstring> 9 #include <cstdio> 10 using namespace std; 11 12 int main() 13 { 14 int n; 15 int sec[250]; 16 int path[250][250]; 17 int len[250]; 18 while(cin>>n&&n){ 19 memset(path,0,sizeof(path)); 20 memset(len,0,sizeof(len)); 21 int t; 22 for(int i=0;i<n;i++){ 23 cin>>t; 24 sec[i] = t-1; 25 } 26 for(int i=0;i<n;i++){ 27 int j= i; 28 path[i][0] = j; 29 len[i] = 1; 30 for(j=sec[j];j!=i;j=sec[j]) 31 path[i][len[i]++] = j; 32 } 33 int k; 34 char str[250]; 35 while(cin>>k&&k){ 36 getchar(); 37 gets(str); 38 char res[250]; 39 //int len = strlen(str); 40 int m=0; 41 for(;str[m];m++); 42 for(int j=m;j<n;j++) 43 str[j]=' '; 44 for(int i=0;i<n;i++) 45 res[path[i][k%len[i]]] = str[i]; 46 res[n]=' '; 47 cout<<res<<endl; 48 } 49 cout<<endl; 50 } 51 return 0; 52 }