poj 1206

 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]=‘\0‘;

47             cout<<res<<endl;

48         }

49         cout<<endl;

50     }

51     return 0;

52 }

poj 1206