POJ 1026:Cipher

 1 /** 
 2 思路：简单置换群，每一个数均有一个置换循环，求出循环大小 
 3 对于每一组循环，真正循环次数=总置换次数%循环数 
 4 **/  
 5 #include<stdio.h>  
 6 #include<string.h>  
 7   
 8 int calc(int i,int n,int num[]){//check:ok  
 9     int count=1,a,j;  
10     a=num[i-1];  
11     j=num[a-1];  
12     while(i!=a){      
13         count++;  
14         i=num[j-1];  
15         j=i;      
16     }  
17     return count;  
18 }  
19   
20 int main(){  
21     int n,k,num[200],final_pos[200],time[200];  
22     char msg[201],final_msg[201];  
23 lab:while(scanf("%d",&n)){  
24         if(n==0)break;  
25         for(int i=0;i<n;i++){  
26             scanf("%d",&num[i]);  
27         }  
28         for(int i=0;i<n;i++)time[i]=calc(i+1,n,num);  
29         while(scanf("%d",&k)){  
30             if(k==0){  
31                 printf("\n");  
32                 goto lab;  
33             }  
34             char space;  
35             scanf("%c",&space);  
36             int flag=0;  
37             for(int i=0;i<n;i++){  
38                 if(flag==0)scanf("%c",&msg[i]);  
39                 if(msg[i]=='\n'||msg[i]=='\r'){  
40                     flag=1;  
41                     msg[i]='';  
42                 }else if(flag==1)msg[i]='';  
43             }  
44             msg[n]='\0';  
45             for(int i=0;i<n;i++){  
46                 int j=i,real_count;  
47                 real_count=k%time[i];  
48                 if(real_count==0)final_pos[i]=i+1;  
49                 else{  
50                     for(int m=0;m<real_count;m++){  
51                         final_pos[i]=num[j];  
52                         j=num[j]-1;  
53                     }  
54                 }           }  
55             for(int i=1;i<=n;i++){  
56                 for(int j=0;j<n;j++){  
57                     if(final_pos[j]==i)final_msg[i-1]=msg[j];  
58                 }  
59             }  
60             final_msg[n]='\0';  
61             puts(final_msg);  
62         }  
63     }  
64     return 0;  
65 }
-------------------------------~问世间情为何物，敲敲代码停不住~ -------------------------------