#include<iostream>
#include<fstream>

using namespace std;

int convert(int N,int* table){
    bool used[200]={0};
    int total=1;
    int i,j,n;
    for(i=0;i<N;i++){
        if(used[i]==0){
            n=0;
            j=i;
            do{
                j=table[j]-1;
                used[j]=1;
                n++;
            }while(j!=i);
            //cout<<"n"<<endl;
            total*=n;
            //cout<<"total"<<total<<endl;
        }  
    }
    return total;
}              
            
    

int main(){
    ifstream cin("tmp.txt");
    int N;
    while(cin>>N&&N!=0){
        int* table=new int[N];
        int i;
        for(i=0;i<N;i++){
            cin>>table[i];
        }
        int k;
        int kk=convert(N,table);
        //cout<<kk<<endl;
        while(cin>>k&&k!=0){
            k%=kk;
            cin.get();
            char* p=new char[N+1];
            char* p_convert=new char[N+1];
            cin.getline(p,N+1,'\n');
            for(i=strlen(p);i<N+1;i++){  
                p[i]=' ';
            }
            p[i]=0;
            while(k--){
                strcpy(p_convert,p);
                for(i=0;i<N;i++){
                    p[table[i]-1]=p_convert[i];
                }
            }
            cout<<p<<endl;
            delete []p;
            delete []p_convert;
        }
        delete table;
    }
    system("pause");
    return 0;
}        
                         

• cin和cout会整死你的 (1626) frkstyc 2005-06-14 19:12:10
• 这个... (1654) ArXoR 2005-06-14 19:16:06
• 显然不是O(n)的,想一想你的total乘出来会有多大. (33) xfxyjwf 2005-06-14 19:31:53
  • 一个循环节一个循环节的做,复杂度就是O(n)了 (39) xfxyjwf 2005-06-14 19:46:03
  • Re:显然不是O(n)的,想一想你的total乘出来会有多大. (77) cpp051300448324 2005-06-14 19:51:26
    • 是你的程序写得不好啦，算法根本就没实现，就是O(n)的嘛 (81) frkstyc 2005-06-14 19:59:23
      • 终于过了,改成求每个位的循环数程序变得这么的快了，用置换群多此一举 (0) cpp051300448324 2005-06-14 21:41:26
        • 其实这个就是置换群，是你没理解 (0) frkstyc 2005-06-14 21:49:53
          • 这个是当然，我是指的置换群的m阶循环的分解的方法，现在想起来那个也还是应该也可以作出0(n)的 (0) cpp051300448324 2005-06-14 22:04:42
            • ft... (0) frkstyc 2005-06-14 22:06:53
        • Re:终于过了,改成求每个位的循环数程序变得这么的快了，用置换群多此一举 (20) lwdlj 2007-05-16 20:05:27
          • Re:终于过了,改成求每个位的循环数程序变得这么的快了，用置换群多此一举 (58) 20083331 2009-03-04 15:17:03